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06579861 **Iinage available** 

DATA OUTPUT CONTROLLER, DATA PROCESSOR AND STORAGE MEDIUM READ BY COMPUTER 

PUB. NO.: 2000-165652 [JP 2000165652 A] 

PUBLISHED: June 16, 2000 ( 20000616) 
INVENTOR(s) : YOSHIDA ATSUSHI 
IWAMURA KEIICHI 
APPLICANT (s) : CANON INC 

APPL. NO.: 10-337259 [JP 98337259] 

FILED: November 27, 1998 (19981127) 

INTL CLASS: H04N-001 /3 87 ; G06F-003/12; G09C-005/00 

ABSTRACT 

PROBLEM TO BE SOLVED: To protect copyright of digital contents by properly 
controlling print data in the case of printing out the digital contents 
with a digital watermark imbedded by a printer. 

SOLUTION: A digital watermark extract section 106 uses digital watermark 
imbedded ' position information to extract imbedded information from 
picture data generated by an application software 102 . Then a 

picture modification section 108 applies modification processing to 

add imbedded information (e.g. density correction data) to a density of a 
picture so as to modify the picture . The picture data that 
receives picture modification processing are given to a print data 

generating section 109 together with print control information such as a 
size of paper on which the picture data are printed to generate print 
data, which can be printed by a printer 112. A picture transfer section 
110 transfers the generated print data to the printer 112, where the print 
data are printed out. 

COPYRIGHT: (C) 2 000, JPO 
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OUTPUT SYSTEM FOR PMC LADDER GRAPHIC 



PUB . NO . : 
PUBLISHED: 
INVENTOR (s) : 

APPLICANT (s) : 

APPL. NO. : 
FILED: 
INTL CLASS: 
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JOURNAL : 



01-044507 [JP 1044507 A] 
February 16, 1989 ( 19890216) 
NAKAJIMA SACHIHIRO 
HOSHINO YOSHINORI 

FANUC LTD [419041] (A Japanese Company or Corporation), JP 
(Japan) 

62-201595 [JP 87201595] 
August 12, 1987 (19870812) 
[4] G05B-019/04; G06F-009/06 

22.3 (MACHINERY -- Control & Regulation); 45.1 (INFORMATION 
PROCESSING -- Arit]iinetic Sequence Units) 

Section: P, Section No. 880, Vol. 13, No. 242, Pg. 32, June 
07, 1989 (19890607) 



ABSTRACT 

PURPOSE: To print out only a clianged page by forming a print instruction to 
be neglected at tJie time of executing a ladder program and validated only 
in case of printing-out operation. 

CONSTITUTION: WJien a dummy page inserting instruction 1 is executed, a 
ladder is added to a dummy page 4 specified based on the number 2 of dummy 
pages. Wlien such kind of dummy page inserting instructions are 

inserted into respective function blocks in a ladder graphic , a 
changed part may be added to a dummy page and only the changed part can 
be printed out. 
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XRPX Acc No: N02-402249 

Embedding watermark in information signal by determining local weight 
factors from spatial, motion, scene change and hximan visual system 
properties 

Patent Assignee: KONINK PHILIPS ELECTRONICS NV (PHIG ) 
Inventor: DEPOVERE G F G; HAITSMA J A; KALKER A A C M 
Number of Countries: 024 Number of Patents: 006 
Patent Family: 

Date Applicat No Kind Date Week 
20020516 WO 2001EP12588 A 20011029 200254 B 

20020704 US 20013066 A 20011102 200254 

20020913' KR 2002708799 A 20020706 200311 
20030416 CN 2001806071 A 20011029 200345 
20030820 EP 2001991716 A 20011029 200362 

WO 2001EP12588 A 20011029 
20040430 WO 2001EP12588 A 20011029 200430 
JP 2002541627 A 20011029 



Patent No 
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Priority Applications (No Type Date) 
Patent Details: 

Patent No Kind Lan Pg Main IPC 
WO 200239383 A2 E 15 G06T-001/00 

Designated States (National) : CN JP 

Designated States 

MC NL PT SE TR 
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Filing Notes 



KR 



(Regional) : AT BE CH CY DE DK ES FI FR GB GR IE IT LU 



JP 



H04L-009/00 
H04N-005/913 
G06T-001/00 
G06T-001/00 

Designated States (Regional) : AT BE CH CY DE DK ES FI FR GB GR IE IT LI 
LU MC NL PT SE TR 

2004513586 W 30 H04N-007/08 Based on patent WO 200239383 



Based on patent WO 200239383 



Abstract (Basic) : WO 200239383 A2 

NOVELTY - Method consists in determining local weight factors based 
on temporal and spatial data , motion data , motion estimation, scene 

changes and human visual system properties to make the watermark 
imperceptible when embedded in the information signal. 

DETAILED DESCRIPTION - There are INDEPENDENT CLAIMS for (1) a 
system for embedding a watermark in an information signal, (2) a 
watermarking program . 

USE - Method is for embedding a watermark in an information signal 
e.g. an- MPEG video signal. 

DESCRIPTION OF DRAWING (S) - The figure shows a watermark embedding 
system. 

pp; 15 DwgNo 1/2 

Title Terms: EMBED; WATERMARK; INFORMATION; SIGNAL; DETERMINE; LOCAL; 

WEIGHT; FACTOR; SPACE; MOTION; SCENE; CHANGE; HUMAN; VISUAL; SYSTEM; 

PROPERTIES 
Derwent Class: TOl; W04 
International Patent Class 

H04N-007/08 
International Patent Class 

H04N-007/081 
File Segment: EPI 



(Main): G06T-001/00; H04L-009/00; H04N-005 / 913 ; 
(Additional): G06T-007/20; H04N-001/387 ; 
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WPI Acc No: 2002-353807/200239 

XRPX Acc No: N02-278007 

Digital watermark data embedding method for still pictures , involves 
changing feature value of portion of content data based on embedding 
strength map 

Patent Assignee: HITACHI LTD {HITA ); HITACHI SEISAKUSHO KK (HITA ); 

ECHIZEN I (ECHI-I); EIKAWA S (EIKA-I); HARANO S (HARA-I) ; SASAKI R 

(SASA-I); YOSHIURA H (YOSH-I) 
Inventor: ECHIZEN I; EIKAWA S; HARANO S; SASAKI R; YOSHIURA H 
Number of Countries: 030 Number of Patents: 006 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

EP 1170938 A2 20020109 EP 2001105611 A 20010306 200239 B 

CN 1333627 A 20020130 CN 2001117314 A 20010228 200239 

JP 2002027225 A 20020125 JP 2000205512 A 20000706 200239 
US 20020007403 Al 20020117 US 2001798928 A 20010306 200239 
KR 2002005376 A 20020117 KR 20019503 A 20010224 200250 

KR 409164 B 20031218 KR 20019503 A 20010224 200425 

Priority Applications (No Type Date) : JP 2000205512 A 20000706 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 1170938 A2 E 18 H04N-001/32 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 

LI LT LU LV MC MK NL PT RO SE SI TR 
CN 1333627 A H04N-005/262 
JP 2002027225 A 13 H04N-001/387 

US 20020007403 Al G06F-015/16 
KR 2002005376 A G06T-009/00 

KR 409164 B G06T-009/00 Previous Publ . patent KR 2002005376 

Abstract (Basic) : EP 1170938 A2 

NOVELTY - An embedding strength map indicating change being allowed 
for feature value of a portion of content data for embedding watermark 
data, is stored in a database (152) . Digital watermark data is embedded 
in the content data , by changing the feature value of the 
content portion based on the indication in the map. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Digital watermark embeddabili ty analyzing method; 

(b) Digital watermark embedding apparatus; 

(c) Digital watermark embeddability analyzing apparatus; 

(d) Recorded medium storing digital watermark data embedding 
program 

USE - For embedding digital watermark data in content data such as 
still images , moving picture images for copyright protection. 

ADVANTAGE - The load of embeddability analyzing process and 
embedding "process in content data are greatly reduced, and hence 
processing is faster leading to greater efficiency. 

DESCRIPTION OF DRAWING(S) - The figure shows the schematic view of 
content distribution center. 

Database (152) 

pp; 18 DwgNo 2/7 

Title Terms: DIGITAL; WATERMARK; DATA; EMBED; METHOD; STILL; PICTXJRE ; 
CHANGE; FEATURE; VALUE; PORTION; CONTENT; DATA; BASED; EMBED; STRENGTH; 
MAP 

Derwent Class: TOl; W02; W04 

International Patent Class (Main): G06F-015/16; G06T-009/00; H04N-001/32; 
H04N-001/387; H04N-005/262 



International Patent Class (Additional): G06T-001/00; H04N-005/272 ; 

H04N-007/08; H04N-007 / 081 ; H04N-007/173 
File Segment: EPI 
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014431655 **Image available** 
WPI Acc No: 2002-252358/200230 

Personal information management service method using code image 

physically represented and apparatus thereof 

Patent Assignee: COLOURZIP MEDIA CO LTD (COLO-N) ; COLORZIP MEDIA INC 
(COLO-N) 

Inventor: HAN T D; JUNG C H; LEE N G; SHIN E D; CHUNG C H 
Number of Countries: 002 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

KR 2001100716 A 20011114 KR 200024203 A 20000506 200230 B 
JP 2003006200 A 20030110 JP 2001171467 A 20010606 200315 N 
KR 421247 B 20040304 KR 200024203 A 20000506 200444 



Priority Applications (No Type Date) : KR 200024203 A 20000506; JP 

2001171467 A 20010606 
Patent Details : 

Patent No Kind Lan Pg Main IPC Filing Notes 
KR 2001100716 A 1 G06F-017/40 

JP 2003006200 A 18 G06F-017/30 

KR 421247 B G06F-017/40 Previous Publ . patent KR 2001100716 



Abstract (Basic) : KR 2001100716 A 

NOVELTY - A personal information management service method using 
code images physically represented and an apparatus thereof are 
provided to add or change or erase contents of a database by using 
personal information converted to code images . 

DETAILED DESCRIPTION - A server computer (12) is connected with a 
transmitter computer { 15 ) and a recipient computer (18) by a communication 
network{ll). The server computer(12) provides an encoding software ( 12c) 
and a decoding software ( 12d) to users and includes a global 
database ( 12a ) for storing personal information of all users and a user 
database ( 12b) for storing information of persons managed by each user. 
The encoding software ( 12c , 15c ) and the decoding software ( 12d, 18d) 
encode and decode personal information according to a predetermined 
method. The transmitter computer (15) stores the personal information in 
the global database ( 12a ) , encodes the personal information to code 
images (16a) by using the encoding software (15c) , inserts the code 

images into a personal information medium (16) , and transmits the 
personal information medium(16) to the recipient computer(18). A data 
converter ( 17 ) receives and converts the code images from the 
transmitter computer(15). The recipient computer(18) decodes the 
converted code data by using the decoding software ( 18d) , extracts the 
personal information from the decoded code images , and stores and 
manages the extracted personal information. 
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Integrated information browsing method over internet, involves 
registering persistency control configured to selectively prevent 
attempts to replace data within browser 

Patent Assignee: INTEL CORP (ITLC ) 
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US 6182073 Bl 18 G06F-017/30 

Abstract (Basic) US 6182073 Bl 

NOVELTY - Multiple-participant application is executed and 
persistency control which monitors and selectively prevents attempts to 
replace data within information browser, is registered. Output of 
multiple-participant application - is embedded in a portion of 
information browser window. Embedding operation is non-responsive 
to attempts to replace data until persistency is disabled and persists 
per persistency control. " 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Article of manufacture; 

(b) Information browsing apparatus; 

(c) Computer readable medium; 

(d) Information browsing system 

USE - For browsing information on internet and executing 
application such as video conferencing application. 

ADVANTAGE - Allows user to modify the control options of video 
conferencing through web pages by displaying them. Enables seemless 
integration of information browsing from multiple independent 
uncollaborated information sources. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
illustrating the steps of multiple participant application method, 
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Electronic camera with electronic watermark embedding function , has 
central processing unit which controls recording of electronic image 
data with and without embedded electronic watermark in memory- 
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Abstract (Basic) : JP 2001086449 A 

NOVELTY - A watermark implanting circuit (204) embeds electronic 
watermark to electronic image data of the photographed object of an 
image pick-up circuit (202) . A recording circuit (206) stores 
electronic image data in a memory (207) . A central processing unit 
(CPU) (201) controls the recording of image data with and without 
electronic watermark in the memory. 

USE - Electronic camera. 

ADVANTAGE - Offers electronic .camera with copyright protection and 
alteration prevention function and prevents image data quality 

degradation . 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram for 
explaining the function of an electronic camera. 
CPU (201) 

Image pick-up circuit (202) 
Watermark implanting circuit (204) 

Recording circuit (206) 
Memory (207) 
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Abstract (Basic) : JP 2001054061 A 

NOVELTY - A reading unit (8) reads electronic water mark embedded 
in received video area. An indication unit indicates recording unit 
to record successive video area when recording approval purport is 
shown in read water mark and to stop recording when recording 
prohibition purport is shown. During non- recording condition, if 
other broadcast program is chosen, non- recording indication is 
modified by modifying unit. 

DETAILED DESCRIPTION - Receiver receives video area which 
comprises selected broadcast program. INDEPENDENT CLAIMS are also 
included for the following: 

(a) Transmission device; 

(b) Recording medium 

USE - To record received broadcast program on recording medium. 

ADVANTAGE - Records latter broadcast program on recording medium 
without missing, even when two broadcast programs where copy control 
information is embedded as an electronic water mark is received 

continuously. 

DESCRIPTION OF DRAWING (S) - The figure shows the components of 
recording device. 

Reading unit (8) 
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Watermark embedding method for embedding watermark in digital image 
such that watermark is imperceptible visually digital data, in which 
watermark is embedded into digital content such that it cannot be 
perceived by person 
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Abstract (Basic) : EP 1022678 A2 

NOVELTY - The watermark embedding and detection method is provided 
to actualize copyright protection for digital content , change 
personal information content by a small amount that cannot be 
perceived, and embed watermark such that it cannot be perceived by a 
person into the content . 

DETAILED DESCRIPTION - The watermark embedding method involves 
embedding a watermark into a digital image such that it is 
imperceptible visually digital data . The method involves changing 
independently a real number component and an imaginary number component 
of each of coefficient values of a complex watermark coefficient matrix 
using a key, and the watermark to be embedded in the digital image . A 
watermark pattern is generated by performing a discrete Fourier 
transform on the changed watermark coefficient matrix. An embedded 
image is generated by adding like tiling the watermark pattern to the 
digital image . INDEPENDENT CLAIMS are included for; a watermark 
embedding apparatus that embeds a watermark into a digital image such 
that it is imperceptible; a watermark detection apparatus for detecting 
a watermark in a detected object image ; a storage medium that stores 
a watermark embedding program that performs embedding of a 
watermark ; a storage medium that stores a watermark detection program 
; a watermark system that embeds watermark into a digital image 



USE - Embedding a watermark that cannot be sensed by a person, into 
digital data 

ADVANTAGE - Provides adaptive information embedding for visual 
characteristics to high degree, and increases relative robustness of he 
watermark. 

DESCRIPTION OF DRAWING (S) - The drawing shows a diagram of the 
configuration of a watermark embedding apparatus according to the 
invention . 

Watermark embedding apparatus {100) 

Input image (101) 

Intensity parameter (102) 

Watermark (103) 

Key (104) 

Embedded image (105) 
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Data embedding method in still image for image encoder in stenography 

field 
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Abstract (Basic) : US 5870499 A 

NOVELTY - The image is altered by increasing the parameter 
value of at least some first points and first patch of points 
surrounding each first point. The parameter value of at least some, 
second points and second patch of points surrounding each second point 
is decreased. 

DETAILED DESCRIPTION - An ordered services of pseudo- random 
numbers are generated, and each one is assigned to a first or second 
group. Each pseudo-random number is associated with a point. Each point 
associated with pseudo-random number assigned to the first group is 
designated as first point, and that of to second group is designated as 
second point. INDEPENDENT CLAIMS are included for the following: 

(a) data embedding apparatus in image ;" 

(b) determination apparatus of whether text image is 
electronically encoded as points; 

(c) image created by altering host image . 

USE - For hiding data pattern in host image for image encoder 
in stenography field, 

ADVANTAGE - Ensures low-bit-rate data embedding such as signature 
marking of digitally represented images Application of changes 

to patches protects the embedded bit from obliteration by lossy 
compression, tone correction, filtering, cropping and affine 
transformation . 

DESCRIPTION OF DRAWING (S) - The figure shows flow chart 
illustrating encoding process. 
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Watermark -embedding -extracting of identification information into-from 
picture data - generating combinations of basis functions orthogonal 
each other for each numerical signal, and for each combination, 
calculating corresponding weight coefficient by using sum of products of 
basis functions for pixels in original picture 
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Abstract (Basic) : EP 860984 A 

The method of watermark-embedding identification information into 
original picture data consisting of pixel values which are arranged 
in a matrix, the identification information consisting of numerical 
signals not more than the pixel values. The method comprises generating 
combinations of basis functions orthogonal each other in association 
with the numerical signals respectively. Weight coefficients are 
calculated so that each coefficient corresponds to each of the 
combinations of the basis functions. For each of the combinations of 
the basis functions, a sum of products is calculated, for each of the 
pixels, based on a value of each of the basis functions for a position 
of the pixel within the original picture data and a pixel value of 
the pixel. 

For each of the numerical signals, the method involves referring to 
a watermark - embedding function which is' a multi-to-one function 
taking available values of the weight coefficients within a domain and 
taking available values of the numerical signals within a range, and 
specifying a input value of the watermark - embedding function 
closest to the weight coefficients calculated for the combinations of 
the basis functions associated with the numerical signal among several 
input values of the multi-to-one function outputting a numerical value 
of the numerical ^ signal . Pixel values in the original picture data 
are changed , so that each of the weight coefficients becomes a value 
equal to the input value which is specified. 

USE - E.g. for multi- media data to be stored on CDROM or for 
distribution on network. 



ADVANTAGE - Minimises management requirements for identification 
data. Latter can be extracted without original image data. 
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program - has analyser module for analysing binary image of program and 
making modifications necessary to measure performance and kernel for 
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Abstract (Basic) : US 5465258 A 

The system includes a first computer contg a device for selecting 
an architecture description file having definitions of boundaries. A 
device for identifying boundaries performs its operation according to 
the definitions in the architecture description file in a binary image 
of the computer program. 

The system also incorporates a device for inserting at the 
identified boundaries tracking code that includes instructions 
leading to routines in a kernel program . The routines are adapted 
for collection of run time performance information, so that a modified 
binary image is created. A second computer includes a device for 
running the kernel program contg device for running the modified binary 
image ^ 

USE/ADVANTAGE - For evaluating run time performance of computer 
program. Does not require access source code of program which is 
analysing . 
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multiplication-addition processing using limited capacity RAM 

Patent Assignee: NEC CORP (NIDE ) 

Inventor: KIUCHI T; KLUCHI T 

Number of Countries: 005 Number of Patents: 006 
Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


EP 


354590 


A 


19900214 


EP 


89115012 


A 


19890814 


199007 B 


JP 


2050611 


A 


19900220 


JP 


88201226 


A 


19880812 


199013 


US 


5129094 


A 


19920707 


US 


89393347 


A 


19890814 


199230 


EP 


354590 


A3 


19920805 


EP 


89115012 


A 


19890814 


199336 


EP 


354590 


Bl 


19970326 


EP 


89115012 


A 


19890814 


199717 


DE 


68927902 


E 


19970430 


DE 


627902 


A 


19890814 


199723 










EP 


89115012 


A 


19890814 





Priority Applications (No Type Date) : JP 88201226 A 19880812 
Cited Patents: No-SR.Pub; l.Jnl.Ref; GB 2033624; GB 2155671 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 354590 A E 14 

Designated States (Regional) : DE FR GB 
US 5129094 A 12 G06F-009/38 

EP 354590 Bl E 14 G06F-009/38 

Designated States (Regional) : DE FR GB 
DE 68927902 E G06F-009/38 Based on patent EP 354590 

Abstract (Basic) : EP 354590 A 

When an instruction, WRQ, for changing the contents of the r 
filter coefficients RAM (18) is written to the instruction RAM (10), 
the Qs complement of a flip-flop (42) goes low. If, simultaneously, an 
external reset signal (136) is applied from a pulse generator (40), the 
instructions in RAM (10) are executed sequentially. 

A HALT signal decoded for an address number, 141, is masked by the 
AND gate (46) responsive to the output of the flip-flop. Then 
instructions at addresses 142 to 175 are executed and the coefficients 
at the corresponding seventeen words in the coefficients RAM are 
rewritten. Following decoding of address 176 to WRQ signal resets the 
flip-flop. 

ADVANTAGE - Memory requires only memory capacity for storing 
required amount of coefficients. 
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Abstract (Basic) : JP 2004265037 A 

NOVELTY - An object file (105) is produced from a source file 
(101) . A linker produces an executable file (111) which interposed the 
machine language code according to starting and completion position 
identifier words contained in a designation file (109). The interposed 
code is enciphered to calculate a parity or hash value from the code 
, and to add the calculated value to an executable file (113) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for .the 
following : 

(1) computer program editing method; 

(2) computer program editing program ; and 

(3) computer readable medium storing computer program editing 
program . 

USE - For editing computer program . 

ADVANTAGE - The need for changing the source file while producing 
the executable file, is eliminated. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the computer program editing system. (Drawing includes non-English 
language text) . 

source file 101 

object file 105 

designation file 109 

executable files 111,113 
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System and method for controlling certification/use of application 

program 

Patent Assignee: FAS00.COM CO LTD (FASO-N) ; INST INFORMATION TECHNOLOGY 

ASSESSMENT (INFO-N) 
Inventor: KIM T H 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

KR 2004061829 A 20040707 KR 200288129 A 20021231 200474 B 

Priority Applications {No Type Date) : KR 200288129 A 20021231 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
KR 2004061829 A 1 G06F-017/00 

Abstract (Basic) : KR 2004061829 A 

NOVELTY - A system and a method for controlling the 
certification/use of an application program are provided to easily 
change of an operation limit condition of the application program , 
easily manage a version of the application program , and prevent an 
illegal use by easily discriminating the illegal duplication of a 
library . 

DETAILED DESCRIPTION - A module certificate generator (210 ) 
generates an encrypted module certificate template ( 214 ) by 
generating/ inserting a Hash value of the application program 
(202) into the module certificate template ( 212 ) having an item for 
controlling the certification/use of the application program , and 
encrypting/electronically singing the module certificate template. A 
module certificate connector ( 220 ) connects the encrypted module 
certificate template to the program . A module certificate confirmer 
confirms the certification/use of the application program by 
■confirming the encrypted module certificate template connected to the 
application . 

pp; 1 DwgNo 1/10 
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Sub-objects verification method for data file header object, involves 
producing digital signature based on data having specific region emd 
array and adding signature sub-object having array and digital 
signature to digital object 
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Abstract (Basic) : EP 1396978 A2 

NOVELTY - The method involves creating an array comprising of a 
region specifier identifying a specific region within a sub-object. A 
digital signature is produced based on data comprising each specific 
region and the array. A signature sub-object comprising the array and 
the digital signature is added to a digital object. The region 
specifier comprises a checksum calculated based on a checksum 
algorithm. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a system for use in combination with a digital object 

(b) a computer-readable medium for use in combination with a 
digital object 

(c) a memory for storing data for access by an application 
program comprising data structure adapted for storing verification 
information for an object. 

USE - Used for verification of a sub-objects in a header object for 
a data file in distributed computing environment and general or special 



purpose computing system environment e.g. personal computer, server 
computer, hand-held or laptop device, multiprocessor system, 
microprocessor based system, set top box, programmable consumer 
electronics, network PC, minicomputer and mainframe computer. 

ADVANTAGE - The sub-object in the header object allows the 
modification of non-protected regions and reorganization of 
sub-objects in a header without invalidating verification information. 
The method enables more than one digital signature sub-object to be 
included in an object, thereby allowing the flexibility in having 
different areas of sub-objects verified together, and having different 
entities verify sub-objects. 

DESCRIPTION OF DRAWING (S) - The drawing shows a digital signature 
sub object. 
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Digital object protecting method, involves creating sximmary of computed 
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function or cyclic redundancy check on signature and embedding 
summary on object 
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Abstract (Basic) : WO 200381896 Al 

NOVELTY - The method involves computing a digital signature 
obtained by applying a robust having function over contents of a 
digital object (111). A cryptographic hash £tinction or cyclic 
redundancy check is applied to the computed digital signature to create 
a summary. The summary is embedded in the object by using a robust 
watermarking technology. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a method of verifying the authenticity of a digital watermark 

(b) a device for protecting- a digital watermark 

(c) a device for authenticating digital watermark 

(d) a computer program product for protecting a digital 
watermark . 

USE - Used for protecting digital objects e.g. images, sound 



recordings, audio/video streams. 

ADVANTAGE - The cryptographic hash function or cyclic 
redundancy check requires fewer bits to be embedded in the digital 
object so that small changes in the digital object can be identified. 

DESCRIPTION OF DRAWING (S) - The drawing shows a schematic diagram 
of a system for protecting digital objects. 

Network (101) 

Digital object (111) • 

Computation module (112) 

Summarizing module (113) 

Embedding module (114) 
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Digitized data storing program for data management system, stores hash 
value of different digitized data to which digital signature is added 
to produce digital office data 
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Abstract (Basic) : JP 2003143139 A 

NOVELTY - A storage unit stores the hash value of different 
digitized data. An assembly unit (13) assembles the stored data. A 
digital signature is added to the stored data to produce digital 
office data. The produced data is written in a storage file using a 
write-in unit (16) . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
digitized data storage verifying method. 

USE - For data management system. 

ADVANTAGE - Enables detecting the data change , without applying 
load on system, and guarantees continuity of data. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the digitized data storing program . (Drawing includes non-English 

language text) . 

assembly unit (13) 
write- in unit (16) 
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ABSTRACT 



PROBLEM TO BE SOLVED: To provide an electronic (E) document management 
system capable of quickly outputting access permission to a regal user 
while efficiently preventing the generation of an unapproved access to an E 
document and the alteration of an E document, an E document managing 
method and a recording medium. 

SOLUTION: In the case of storing an E document, a file storage processing 
part 121a calculates an entry signature by ciphering the hash value of a 
temporary file consisting of the file name of the E document, a document 
signature obtained by ciphering the document hash value of E document 
data by a private key and an access limitation list by the private key and 
stores a file entry to which the entry signature is added in a document 
management table 126 stored in a large capacity storage medium 105b. 
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ABSTRACT EP 1580955 A2 

A system for checking disclosure of information on a network, the 
system includes: a storage device which stores a record including a 
public location of the information on the network, disclosure start time 
and disclosure termination time of the information on the network, and 
disclosed contents of the information on the network; a communication 
control unit connected to the network, which receives a message including 
the public location of the pertinent information from the network when 
the information has been altered; and a processing device which makes 
access to the public location of the information on the network based on 
the public location included in the message when the communication 
control unit has received the message. The communication control unit 
receives disclosed contents of the pertinent information from the network 
after altered in accordance with the access by the processing device. And 
the processing device stores altered time of the pertinent information in 
a record for the pertinent information before altered in the storage 
device as disclosure termination time of the pertinent information before 
altered, and stores altered time of the pertinent information in a record 
for the information after altered in the storage device as disclosure 
start time of the pertinent information after altered along with 
disclosed contents of the information after altered. 
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...SPECIFICATION a private key 164 which is used for creating a digital 
signature added to data ( altered part specification data and checksrims 
) to be sent to the certification authority system 120, and a 
certification authority public key 172A which is used for decoding the 
digital signature added to the received content-certification 
information . 

With the software and data, and the hardware configuration described 
above, the information sending system 110 implements functional... 
alteration inspection program 161 calculates the total value (checksum) 
of the byte rows of the alteration inspection program 161 on the memory 
210 as certification data showing its validity, encodes this checksum 
(or the hash value of the checksum ) with the private key 164, and 
thus creates a digital signature as certification data showing the 
validity of a sender (S613). Moreover, the alteration inspection 
program 161 sends the checks\im added with the digital signature to 
the certification authority system 120 (S614) . Here, a digital signature 
for the checksum is created. When one-time challenging data (a random 
number) is sent from the certification. . . 

...to the certification authority system 120. Thus, spoofing that uses the 
data sent by the alteration inspection program 161 in the past can be 
prevented . 

After that, on the certification authority system 120, when the 
archiving program 181 in the wait state for receiving the checksum 
added with the digital signature receives message data (S652), it 
executes a falsification check of the alteration inspection program 161 



.altered, the URL of ' f ilel ' , 'http://www.hhhh.com/directoryA/filel' is 
created as the altered part specification data 163 . 

Subsequently, the alteration inspection program 161 creates a digital 
signature for the altered part specification data 163 by the same 
process as that for the digital signature for the checksum {S617) . 
Furthermore, the alteration inspection program 161 sends the altered 
part specification data 163 added with this digital signature to the 
certification authority system 120 {S618), and returns to the inspection 
state for the . . . 
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ABSTRACT EP 1243998 Al 

A software protection is presented comprising software license 
management and online software license enforcement, wherein individual 
licenses are provided for regulating the use of a software product, and 
the software product is individualised while being downloaded from a 
license server, and the execution of each individualised software product 
is monitored in agreement with the individual license terms corresponding 
to the individual software download. 
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...SPECIFICATION public key when receiving the ticket. 

To further increase the level of security, meta-verif ication code is 
embedded to the individual download copy of a piece of software in the 
course of fingerprinting. It makes the verification code ■ tamper-proof by 
verifying the verification code and uncovering any attempts to modify 



parts of it. The meta-verif ication code typically includes checksum 
evaluation over selected parts of the code segment, which contains one or 
more parts of . . 
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Method for processor simulation. 
Verfahren zur Prozessorsimulation. 
Procede a simulation d'un processeur. 
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ADVANCED COMPtfTER RESEARCH INSTITUTE S.A.R.L., (1506790), 2, Place de la 
Defense - CNIT, F-92053 Paris La Defense, (FR) , (applicant designated 
states: BE ; CH ; DE ; ES ;.FR ; GB ; GR; IT ; LI ) 
INVENTOR : 

Katevenis, Manolis, P. Box 1385 (CSI, Forth), GR 711/10 Heraklio, Crete, 
(GR) 

LEGAL REPRESENTATIVE: 

de Beaumont, Michel (39716), Ibis, rue Champollion, F-38000 Grenoble, 
(FR) 

PATENT (CC, No, Kind, Date) : EP 570646 Al 931124 (Basic) 
APPLICATION (CC, No, Date) : EP 92420162 920518; 
PRIORITY (CC, No, Date) : EP 92420162 920518 
DESIGNATED STATES: BE; CH; DE ; ES ; FR; GB; GR; IT; LI 
INTERNATIONAL PATENT CLASS {V7): G06F-009/44 
CITED PATENTS (EP A) : EP 217068 A; EP 327198 A 
CITED REFERENCES (EP A) : 

SIGPLAN '87 (PROCEEDINGS OF THE ACM SYMPOSIUM ON INTERPRETERS AND 

INTERPRETIVE TECHNIQUE) 11 June 1987, pages 1 - 13 C. MAY 'MIMIC: A 

Fast System/370 Simulator'; 

ABSTRACT EP 570646 Al • 

The invention relates to a translation method ("translation-execution") 
of foreign binary code not adapted to a host computer. The 
translation-execution consists in alternately running a translator 
program (112) to translate a foreign code block of the program into a 
host code block and running (104) the just translated host block 
thereafter. The translator will always suspend (106) translation upon 
reaching a computed Control Transfer Instruction (CTI) as, at translation 
time, the corresponding computed label cannot be known. The newly 
translated host block is then run, whereby the host code, corresponding 
to the foreign code that would be up to then executed, is run. The label 
of the foreign computed CTI is then effectively computed and can be found 
in memory. The translator can then resume the translation of the foreign 
code starting from the computed label, (see image in original document) 

ABSTRACT WORD COUNT: 143 
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;A2without Search Report) 
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...SPECIFICATION own instructions (code is interpreted as data), ,such as 
checksums, as a measure against unauthorized modification of the 
programs. Some other programs, such as self decompressing or self 



compiling programs, modify themselves. In the former case, the 
translated programs would perform checksums on translated instructions 
which do not correspond to the same data as the original ones. The 
checksxims would thus fail in the translated programs . In the latter 
case, self modifying instructions write data (corresponding to 
instructions ) at specific locations in the code space. The translated 
self modifying instructions would write exactly. . . 
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COMPtJTER PROGRAM PROTECTION 
PROTECTION POUR PROGRAMME INFORMATIQUE 
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(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class (v7) : G06F-001/00 
.Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 5675 
English Abstract 

Executable software (30B) is protected by inserting an additional 
block of code (50), immediately after the header (30A) . The block (50) 
is executable to analyse all or. part of the structure (30) to determine 
whether or not any change has been made to the structure after the 
creation of the structure. For example, a CRC value may be checked. 
When the software (30B) is to be executed, the security block (50) 
executes first, to check if any changes have been made, such as by the 
effect of a virus. If this is detected, a compressed copy (52) is used to 
replace at least the program region (30B) , prior to execution being 
handed to the block (3 OB) . 

French Abstract 

Selon 1' invention, un logiciel executable (30B) est protege par insertion 
. d'un bloc de code (50) supplementaire immediatement apres I'en-tete 
(30A) . Le bloc (50) peut etre execute pour analyser I'ensemble ou une 
partie de la structure (30) afin de verifier si la structure a ete 
modifiee apres sa creation. Par exemple, une valeur CRC peut etre 
verifiee. Lorsque le logiciel (30B) doit etre execute, le bloc de 
securite (50) est execute en premier pour verifier s ' il y a eu des 
modifications, a cause d'un virus, par exemple. Si tel est le cas, une 
copie compressee (52) est utilisee pour remplacer au moins le domaine du 
programme (30B), avant que I'execution passe au bloc (30B) . 



Legal Status (Type, Date, Text) 

Publication 20040108 A2 Without international search report and to be 

republished upon receipt of that report. 

Search Rpt 20040415 Late publication of international search report 

Republication 20040415 A3 With international search report. 

Republication 20040415 A3 Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 

English Abstract 

Executable software (30B) is protected by inserting an additional 
block of code (50), immediately after the header (30A). The block (50) 
is executable to analyse all or part of the structure (30) to determine 
whether or not any change has been made to the structure after the 
creation of the structure. For example, a CRC value may be checked. 
When the software (30B) is to be executed, the security block. . . 
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A TECHNIQUE FOR PRODUCING, THROUGH WATERMARKING, HIGHLY TAMPER- RESISTANT 

EXECUTABLE CODE AND RESULTING "WATERMARKED" CODE SO FORMED 
TECHNIQUE POUR PRODUIRE PAR APPLICATION DE FILIGRANE DU CODE EXECUTABLE A 

DEGRE D » INVIOLABILITE ELEVE ET CODE "MARQUE EN FILIGRANE" QUI EN 

RESULTE 
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Main International Patent Class (v7) : G06F-001/00 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 12998 
English Abstract 

Apparatus and an accompanying method, for forming and embedding a highly 
tamper-resistant cryptographic identifier, i.e., a watermark, within 
non-marked executable code, e.g., an application program, to generate a 
"watermarked" version of that code. Specifically, the watermark, 
containing, e.g., a relatively large number of separate executable 
routines, is tightly integrated into a flow pattern of non-marked 
executable code, e.g., an application program, through randomly 
establishing additional control flows in the executable code and 
inserting a selected one of the routines along each such flow. Since the 
flow pattern of the watermark is highly intertwined with the flow pattern 
of the non-marked code, the watermak is effectively impossible to either 
remove from the code and/or circumvent. The routines are added in such a 
manner that the flow pattern of resulting watermarked code is not 
substantially different from that of the non-marked code, thus 
frustrating third party detection of the watermark using, e.g., standard 
flow analysis tools. To enhance tamper-resistance of the watermarked 
code, each such routine can provide a pre-defined function such that if 
that routine were to be removed from the marked code by, e.g., a third 
party adversary, then the marked code will prematurely terminate its 
execution . 



French Abstract 

Appareil et precede correspondant pour former et enfouir un 
identif icateur cryptographique a degre d ' inviolabilite eleve, a savoir un 
filigrane, dans du code executable non marque, tel qu ' un programme 
d ' application pour generer una version "marquee en filigrane" de ce code. 
Le filigrane, qui contient notamment une quantite relativement elevee de 
routines executables separees , est fortement integre dans un motif de 
flux d'un code executable non marque tel qu'un programme d ' application, 
et ce au moyen de la creation de flux de commande supplementaires dans le 
code executable et de 1 ' insertion d'une des routines le long de ce flux. 
Comme le motif d'ecoulement du filigrane est fortement entrelace avec le 
motif d'ecoulement du code non marque, il est pratiquement impossible 
d'extraire le filigrane du code ni de le contourner . Les routines sont 
ajoutees de maniere a ce que le motif d'ecoulement du code a filigrane 
ainsi obtenu ne soit pas sensiblement different de celui du code non 
marque, ce qui empeche les tiers de detecter la presence du filigrane au 
moyen, par exemple, d'outils standard d' analyse de flux. Pour ameliorer 
le degre d ' inviolabilite du code en filigrane, chaque routine peut 
assurer une fonction predefinie, de maniere a ce que si cette routine 
venait a etre retiree du code marque, par exemple, par un tiers hostile, 
1' execution de ce code marque se terminerait avant terme. 

Legal Status (Type, Date, Text) 

Publication 20010920 Al With international search report. 

Publication 20010920 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments . 

Examination 20011108 Request for preliminary examination prior to end of 

19th month from priority date 

Fulltext Availability: 
Detailed Description 

Detailed Description 
... is 

associated with an edge inserted, as described below, 
from GI to HI . A variable altered in r2 may be subject 
to a transformation that undoes that alteration , but 
also in an easily inverted but random looking 
operation. For example, routine r3 may compute a 

check - sum of a pre-defined code segment and write that 
sum into a variable in another segment where, e.g., 
routine r5 is inserted. . 
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AUTHENTICATION OF SIGNALS USING WATERMARKS 
AUTHENTIFICATION DE SIGNAUX A L'AIDE DE FILIGRANES 
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Detailed Description 

Claims 

Fulltext Word Count: 12970 
English Abstract 

A method of determining if at least a portion of a suspect signal (58) 
is derived from a watermarked original signal (56) includes the steps of 
providing a watermark (50) and creating the watermarked original signal 
(56) by incorporating the watermark (50) onto an original signal (52). At 
least one first watermark indicator is generated (64) based on the 
watermarked original signal (56) and the watermark (50) and at least one 
second watermark indicator is generated (62) based on the suspect signal 
(58) and the watermark (50) . A determination is made (66, 68, 70) whether 
at least a portion of the suspect signal (58) is derived from the 
watermarked original signal (56) based on the at least one first 
watermark indicator (64) and the at least one second watermark indicator 
(62) . 

French Abstract 

L' invention porte sur une technique permettant d'etablir si au moins une 
partie d'un signal suspect (58) est derivee d'un signal d'origine porteur 
d'un filigrane (56) . Cette technique consiste a constituer un filigrane 
(50) et a generer le signal d'origine porteur de filigrane (56) en 
incorporant le filigrane (50) a ce signal d'origine (52). II est produit, 
au moins un premier indicateur de filigrane (64) fonde sur le signal 
d'origine porteur de filigrane (56) ainsi que sur le filigrane (50), et 
au moins un second indicateur de filigrane (62) fonde sur le signal 
suspect ainsi que sur le filigrane (50). Une procedure de determination 
est alors mise en oeuvre (66, 68, 70) afin d'etablir si une partie, au 
moins, du signal suspect (58) est derivee du signal d'origine porteur de 
filigrane (56), cette procedure se fondant sur le premier indicateur de 
filigrane (64), celui-ci a tout le moins, ainsi que sur le second 
indicateur de filigrane (62), celui-ci a tout le moins. 

Fulltext Availability: 
Detailed Description 

Detailed Description 

... The Video Hash Function 88 supports overlapping watermarks, since the 
marking procedure does not actually alter the original video signal. 



Localization can also be achieved by using a secondary watermarking 
technique such as VW2D. Unlike checksums , the hash result can be made 
public without weakening the security of the technique so long as the 
watermark is kept secret. One approach to using the Video Hash Function 
88 is to embed watermark 50 in an EPROM chip (not shown) that is 
inserted into a video playback device... 



11/5, K/18 (Item 18 from file: 349) 

DIALOG (R) File 349:PCT FULLTEXT 

(c) 2006 WIPO/Univentio . All rts. reserv. 



00408493 **Image available** 

CONDITIONAL ACCESS SYSTEM FOR LOCAL STORAGE DEVICE 

SYSTEME D'ACCES CONDITIONNEL POUR UN DISPOSITIF DE MEMORISATION LOCAL 
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Fulltext Availability: 
Detailed Description 
Claims 

Fulltext Word Count: 11375 



English Abstract 

A technique for selectively inhibiting a video' recorder (7) from 
recording and/or reproducing those television programs, which are not 
authorized for viewing on the viewing device (8) . Authorization data 
associated with respective television programs that are receivable by the 
recorder (7) and indication whether that program is authorized for 
recording and/or reproduction, is received by the recorder (7) or to (or 
multiplexed with) the television program and is stored thereat. When the 
television program is received at the receiver (6) and the recorder (7)," 
the stored authorization data associated with that is read to determine 
if the received television program is authorized for recording and/or 
reproduction. If not, the recorder (7) is inhibited from recording and/or 
reproducing that unauthorized television program. 

French Abstract 

L' invention concerne une technique pour bloquer de maniere selective un 
magnetoscope (7) et 1 ' empecher d ' enregistrer et/ou de reproduire les 
programmes de television dont la visualisation n'est pas autorisee sur le 
dispositif de visualisation (8). Des donnees d ' autorisation associees aux 
programmes de television correspondants et pouvant etre recues par 
1' enregistreur (7) ainsi que des indications precisant si 
1 ' enregistrement et/ou la reproduction de ce programme sont autorisees, 
sont recues par 1 ' enregistreur (7). Elles peuvent egalement etre 
multiplexees avec le programme ou encore envoyees a ce dernier, puis 
memorisees. Lorsque le programme de television est recu au niveau du 
recepteur (6) et de 1 ' enregistreur (7), les donnees d ' autorisation 
memorisees associees sont lues pour determiner si 1 ' enregistrement et/ou 
la reproduction du programme de television recu sont autorises . Si tel 
n'est pas le cas, 1 ' enregistreur (7) est bloque et ne peut pas 
enregistrer et/ou reproduire ce programme de television non autorise. 



Full text Availability: 
Detailed Description 
Detailed Description 

... in the storage device where the 

corresponding program is recorded. Prior to recording 
the received modification keys in the authorization 
information area, the television receiving apparatus 
performs error correction code encoding, such as adding 
parity data . 

When a program is selected from a local store 
45, e,g,, a video tape in the digital... 
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METHOD FOR AN ENCRYPTED DIGITAL WATERMARK 
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Publication Language: English 

Fulltext Availability: 
Detailed Description 
Claims 

Fulltext Word Count: 6499 



English Abstract 

A method for the human-assisted generation and application of 
pseudo-random keys for the purpose of encoding and decoding digital 
watermarks to and from a digitized data stream. A pseudo-random key and 
key application "envelope" are generated and stored using guideline 
parameters input by a human engineer interacting with a graphical 
representation of the digitized data stream. Key "envelope" information 
is permanently associated with the pseudo-random binary string comprising 
the key. Key and "envelope" information are then applied in a digital 
watermark system to the encoding and decoding of digital watermarks. 

French Abstract 

Cette invention concerne un precede de generation et d ' application 
assistees par une personne de cles pseudo-aleatoires , lequel precede 
permet de coder et de decoder des filigranes numeriques depuis ou vers un 
flux de donnees numerisees. Une cle pseudo-aleatoire et une "enveloppe" 
d' application de cle sont generees puis stockees a 1 ' aide de parametres 
de guidage qui sont entres par un ingenieur se servant de la 
representation graphique du flux de donnees numerisees. Les informations 
d' "enveloppe" .de cle sont associees en permanence a la chaine binaire 
pseudo-aleatoire comprenant la cle. On precede ensuite a 1 ' application de 
la cle et des informations d' "enveloppe" dans un systeme de filigranes 
numeriques afin de coder et de decoder ces derniers . 



Fulltext Availability: 
Detailed Description 



Detailed Description 

. . . complete watermark certificate, which now 

contains the checksum, is signed and/or encrypted, which 
prevents modification of any portion of the certificate, 
including the checksum , and finally encoded into the 
stream. Thus, if it is somehow moved at a later time, 
that fact can be detected by decoders, once the decoder 



functions are separate from the encoder, watermark 
decoding functionality could be embedded in several 
types of software including search agents , viruses, and 
automated archive scanners. Such software could then be 
used to screen files or... 
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Electronic watermarking method, electronic information distribution system, 

image filling apparatus and storage medium therefor 
Elektronisches Wasserzeichenverf ahren, elektronisches Inf ormationsverteilun 

gssystem, Bildspeicherungsgerat und Speichermedium dafur 
Precede de generation de filigrane electronique, systeme de distribution 

d * inf ormation electronique, dispositif d' enregistrement d'image . et 

support d' enregistrement pour ceci 
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ABSTRACT EP 932298 A2 

An electronic information distribution system that exchanges data 
across a network at the least comprises a first entity, including first 
encryption means, for performing a first encryption process for the 
original data, a second entity, including management distribution means 
for, at the least, either managing or distributing the data that are 
provided by the first encryption process, and including electronic 
watermark embedding means for embedding an electronic watermark in the 
data, and a third entity, including second encryption means for 
performing a second encryption of the data in which an electronic 
watermark is embedded. 
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...SPECIFICATION which the user must retain, and the second encryption key 
can be stored in the image header portion, while image data having an 
electronic watermark can be stored in the image data portion. 



In the fourth to the eighth embodiments, electronic watermark 
information can be embedded using various methods. 

Further, the first encryption and the second encryption can also be 
implemented by employing various methods, such as an encryption system 
for altering the bit arrangement in consonance with an encryption key. 
In addition, a hash value and its signature can be provided for all 
data that are to be transmitted. In these embodiments, the first 
encryption and the second encryption are performed during the electronic 
watermark information embedding process in order to prevent the 
server, the user and the agency from acquiring each other the information 
stored thereat. However, DES (Data Encryption Standard) cryptography or a 
hash function may be employed to prevent wiretapping and the alteration 
of data across a -communication path. . . 
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Detailed Description 

Claims 
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English Abstract 

The present invention relates to a method and apparatus for 
authenticating various types of digital certificates by using a text 
embedding method. The execution of the present invention is divided into 
two cases, one case including images in the certificate and another case 
not including the images in the certificate, according to the 
characteristic of the certificate. In the former case, a text embedding 
method is applied to images included in the certificate to embed a series 
of information text (a specific number of the certificate, and issuing 
organization, name of a person in charge, etc.) designated by a person 
who issues the certificate into the images. In the latter case, there is 
generated an image imperceptible to the human eye but having the same 
color as the ground color of certificate. 

French Abstract 

L' invention concerne un procede et un dispositif permettant 
d ' authentif ier divers types de certificats numeriques au moyen d ' un 
procede d ' incorporation de texte. La mise en oeuvre de ce procede 
comporte deux cas qui dependent du type de certificat: un premier cas 
comprenant 1 ' inclusion d' images dans le certificat et un second cas ne 
comprenant pas d' inclusion d' images dans le certificat. Dans le premier 



cas, on applique un precede d ' incorporation de texte aux images figurant 
sur le certificat de maniere a incorporer dans les images une serie de 
textes d' information (un numero specifique de certificat, un organisme 
d' emission, le nom d'un responsable etc.) specifies par la personne qui 
delivre le certificat. Dans le second cas, on genere une image 
imperceptible a I'oeil humain, dont la couleur est identique a la couleur 
de fond du certificat. 
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Detailed Description 

hash value by the session key S that the person already knows and the 
hash function . 

The above hash value is compared with the hash value which -is sent from 
the . . . 

...its authentication is confirmed and if not, the certificate of 
authentication is regarded as being altered . 

Comparison of the hash value enables to confirm identity 
(authentication) of the other party of the transaction and detect whether 
the certificate is forged or altered. Such authentication using the . 
authentication function has the following drawbacks. 

First, authentication is based on a text document. If a document of 
different forinaf such as an image or voice mark is embedded into the 

certificate , it should be separately authenticated or its 
authentication is impossible. 



Second, it can accurately determine. 
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Detailed Description 

Claims 

Fulltext Word Count: 9188 
English Abstract 

A watermark embedder decomposes a media signal from its perceptual domain 
to subbands (fig. 2) and embeds a message signal in the edge information 
of neighboring coefficients of those subbands (fig. 1) . A compatible 
watermark decoder decomposes the watermarked signal into subbands and 
demodulates the message signal from the edge information of neighboring 
coefficients . 



French Abstract 

Dans cette invention, un incorporateur de filigranes decompose en 
sous-bandes un signal multimedia provenant de son domaine perceptuel et 
incorpore un signal de message dans les informations marginales des 
coefficients voisins de ces sous-bandes. Un decodeur de filigranes 
compatible decompose le signal filigrane en sous-bandes et demodule le 
signal de message a partir des informations marginales des coefficients 
voisins. Outre le signal de message, 1 ' incorporateur peut egalement coder 
un signal d ' orientation, afin de synchroniser les decodeurs avec le 
signal incorpore dans une version distordue du signal filigrane. Ce 



systeme de filigranes peut etre utilise dans une grande variete 
d' applications , telles que le transport robuste de metadonnees ou de 
liaisons vers des metadonnees et la detection des alterations du signal 
filigrane, par exemple les alterations dues notamment a 1 ' impression, a 
la numerisation ou a la compression. Un incorporateur de filigranes 
trans forme en regions du doraaine frequent iel un signal multimedia 
provenant de son domaine perceptuel et incorpore un hachage de donnees a 
partir d'une region du domaine frequentiel dans un filigrane d'une autre 
region du domaine frequentiel. Dans une variante, cet incorporateur code 
des instances du meme message dans ces regions du domaine frequentiel. 
Pour detecter une alteration du signal multimedia, un decodeur de 
filigranes transforme un signal suspect en regions du domaine 
frequentiel, extrait le message de filigranes a partir d'une premiere 
region du domaine frequentiel et le compare a une reference derivee d'une 
autre region du domaine frequentiel. Le signal de reference est constitue 
soit par un hachage calcule a partir de 1 ' autre region du domaine 
frequentiel du signal filigrane soit par une autre instance du meme 
message incorpore dans 1' autre region du domaine frequentiel. Ce decodeur 
peut servir a detecter une alteration du signal, telle qu'une alteration 
se produisant avec des operations de reproduction (impression, 
numerisation, copiage, conversion N/A-A/N, etc.), de compression, de 
recadrage ou de permutation d'un contenu de signal multimedia, notamment. 
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Fulltext Availability: 
Detailed Description 

Detailed Description 

. . . system, such as programmed computer or special purpose forensic 

analysis tool. For example, a watermarked image can be displayed with 
altered regions in different colors. The extent of the alteration can be 
color coded so that more severe alterations are distinguishable from less 
severe ones . 

The watermark embedding fimction described above counters certain 
types of 1 5 attacks because it is dependent on the host media signal. 
In particular, the embedding function modulates edge feature 
information represented in the relative values of selected groups of 
neighboring wavelet coefficients. Since these edge features vary from 
one signal to another, it is difficult to copy the watermark from one 
host signal to another. 

More on Using Watermarks and Embedded Hashes to Detect Signal 
Alteration 

Fig. 4 is a flow diagram illustrating a method of embedding an 
authentication watermark into frequency domain regions of a media 
signal. The method starts with a media object (250) such as an image , 

video or audio signal, and transforms it into frequency domain 
regions (252). To illustrate the process, we use... 
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ABSTRACT EP 889 62 4 Al 

A network system dynamically controls data flow between physical links 
by logically combining multiple physical links into a single logical 
channel trunk, preferably to balance data flow carried by each link. Each 
link in the trunk has identical physical layer and identical media access 
control layer characteristics. A system server assigns a single media 
access control layer address to the single trunked logical channel, 
preferably randomly by hashing destination media access control layer 
addresses for the links. The system server includes, in addition to a 
physical layer and a network layer, a pseudo-driver software layer 
disposed therebetween, which pseudo-driver software layer functions as a 
multiplexer in a receive path and functions as a de-multiplexer in a 
transmit path. The resultant preferably Ethernet-compatible network 
system operates in full-duplex mode and distributes packets from the 
server to the links to preserve temporal order of data flow. 
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...SPECIFICATION the parameter, 
hmedetach 

if trunked, deallocates all dynamic data structures allocated for 
trunk support; 
hmeareq 

adds . code to return error if the device is configured as a 
non- trunk-head trunk-member; 

hme (underscore) trunk (underscore) init 

new function : wherever hmeinit()is called to change MAC 

parameters /mode, calls hme (underscore) trunk (underscore) init ( ) so that the 
MAC address, multicast addresses, 

promiscuous -mode etc. are set for all t runk- member s ; 
hme trunk (underscore) start 

new function : wherever hmestartO is currently called to transmit a 
packet, calls hme trunk (underscore) start ( ) to... 

...SPECIFICATION the parameter, 
hmedetach 

if trunked, deallocates all dynamic data structures allocated for 
trunk support; 
hmeareq 

adds code to return error if the device is configured as a 
non- trunk-head trunk-member; 

hme (underscore) trunk (underscore) init 

new function : wherever hmeinit()is called to' change MAC 

parameters /mode , calls hme (underscore) trunk (underscore) init ( ) so that the 
MAC address, multicast addresses, promiscuous-mode etc. are set for all 
trunk-members ; 

hme trunk (underscore) start 

new function : wherever hmestart() is currently called to transmit a 
packet, calls hme trunk (underscore) start ( ) to... 
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ABSTRACT EP 706275 A2 

The present invention overcomes the disadvantages and limitations of 
the related art by providing an apparatus and method for secure 
distribution of software, software updates, and configuration data. 
Cryptography is used to protect software or data updates sent to 
computer products or peripherals using non-secure distribution channels. 
In the preferred embodiment, the contents of the data cannot be read by 
anyone who obtains the data, and the data will not be accepted unless it 
is unmodified and originated with the valid source for such data. (see 
image in original document) 
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. . .CLAIMS the secured area, as the result of said interaction, said 
specific features which are the software updates; and 

changing said basic information stored in the memory of the secured 
area, which change results as part of the interaction of said 
program with the basic information existing before said interaction. 
2. The method of claim 1 including the step of: adding a code to said 
encrypted data which is to be transferred for the purpose of 
providing the . . . 

...2, wherein said code is selected from said group consisting of a digital 
signature, a modification detection code (MDC) , and a cyclic 
redundancy check ( CRC ) . 
4. The method of claim 2 or 3 further including the steps 
of : authenticating said... 
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A method of handling errors in the C bit of a storage key by modifying 
the INSERT STORAGE KEY (ISK) and the RESET REFERENCE BIT (RRB) 
instructions. If an error is found in the C bit during the execution of 
these instructions, microcode is instructed to refresh the C bit. The C 
bit is interrogated a second time to determine if the refreshed C bit is 
still in error. If the refreshed C bit is not in error a second time, 
then the first error was caused by a soft or transient error, and the 
instruction is continued. If the refreshed C bit is in error a second 
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. . .CLAIMS said change bit (C) on for indicating a value of one, and 

providing a correct parity bit for the turned on change bit (C) . 

3. The method of claim 1 or 2 further comprising, before the refeshing 



. . .44) . 

4. The method of one of claims 1 to 3 wherein said command under 
program control is an INSERT STORAGE KEY (ISK) instruction (16) . 



5. The method of claim 4 wherein said testing said change bit (C) is 
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Claims 

Fulltext Word Count: 2744 
English Abstract 

Fingerprint data derived from audio or other content is used as an 
identifier, to trigger machine responses corresponding to the content. 
The fingerprint can be derived from the content, and also separately 
encoded in a file header. Digital watermarks can also be similarly used. 

French Abstract 

Des donnees concernant une empreinte digitale provenant d'un contenu 
audio ou autre sont utilisees comme identif icateurs pour declencher des 
reponses machine correspondant au contenu. L ' empreinte digitale peut 
provenir du contenu et etre chiffree separement dans un en-tete de 
fichier. Des filigranes numeriques peuvent etre utilises de facon 
similaire. 
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Publication 20021121 Al With international search report. 

Examination 20030501 Request for preliminary examination prior to end of 

19th month from priority date * 



Fulltext Availability: 
Detailed Description 



Detailed Description 

should yield the same fingerprint as the same song sampled at 128K. 
Likewise, a song embedded with stegan ' ographic watermark data should 
generally yield the same fingerprint as the same song without embedded 
watermark data . 

One way to do this is to employ a hash function that is insensitive to 
certain changes in the input data . Thus, two audio tracks that are 
acoustically similar will hash to the same code, notwithstanding the 
fact -that individual bits are different. A variety of such hashing 
techniques are known. 

Another approach does not rely on "hashing" of the audio data 
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The recent coinmon model for wireless, mobile PCS networks is the 
cellular model: namely, user communicates via radio with base stations 
which are interconnected via a wired backbone. There is, however, a growing 
area of mobile, wireless applications which will depart from the cellular 
model, and will require peer to peer communications possibly with 
multihopping over several mobile stations. Typical applications 
correspond to the situation where a wired infrastructure is not available 
or is not costef f ective to use. Examples include, battlefield, search and 
rescue, disaster (fire, flood, earthquake) recovery,, ad hoc collaborative 
computing networks, and ad hoc multimedia communications among members of a 
moving team. In general, the main motivation for wireless multihopping is 
rapid deployment without need of any existing infrastructure. The multihop 
networks can be standalone, or can be connected to a wired network. 

■ . Basic wireless, mobile multihop capabilities were demonstrated in the 
ARPA Packet Radio experiments of the mid 70 's. However, those experiments 
involved only datagram traffic. The protocols did not provide efficient 
support of real time traffic (voice, video) . In this dissertation, we 
advance the state of the art, in the sense that we address both mobility 
management and multimedia support in multihopped, wireless networks. 

To achieve these goals, we develop the following techniques: (1) 
Clustering: A distributed, dynamically reconf igurable clustering algorithm 
partitions the multihop network into clusters so that controlled, 
accountable bandwidth sharing can be accomplished in each cluster. More 
specifically, within a cluster, we can easily enforce time-division 
scheduling. Across clusters, we can facilitate spatial reuse of time slots 
and codes. (2) TDMA-fPRMA channel access scheme: In view of the real time 
traffic component which requires dedicated bandwidth, VC (Virtual Circuit) 
connection must guarantee bandwidth and QoS (Quality of Service) . Bandwidth 
guarantee is performed by reserving the time slot(s) in the TDMA frame to 
each VC- In a highly mobile environment, the conventional VC setup scheme 
is not suitable because of frequent breakage of the connection. The time 
required to set up a new VC is comparable to the interval between path 
changes , In order to catch up with station movements, we propose a "soft 
state", i.e. fast set-up and dynamic rerouting, VC scheme. The first packet 
in the VC stream follows PRMA (Packet Reservation Multiple Access) scheme 
to capture and to reserve a slot in the TDMA frame. When the path fails, 
the PRMA protocol allows the VC stream to dynamically select a new path to 
destination. (3) QoS routing: To keep track of bandwidth available to each 
destination is useful to call acceptance control. (4) Embedded 
voice/video coding : Low priority substreams are dropped when bandwidth is 
scarce . 

The above techniques span several subnet layers, namely: network 
layer, topology/connectivity management, MAC layer, and physical layer. 
In order to evaluate the proposed strategy, the entire protocol stack has 
been implemented in the Maisie simulator. A subset of the protocols was 
implemented on laptop PCs and tested in a four node testbed. 
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Abstract: File Protector is an anti-virus program which is quite 
different from competing software packages; it works by adding a small 
amount of code to each executable file. This code checks that the file 
has not been altered before execution is allowed to proceed. File 
Protector is an MS-DOS program which claims to protect executable files 
against viruses, or for that matter anything else that attempts to change 
an executable file. In its simplest form, File Protector ensures that the 
file size, date and time have not been altered from when File Protector 
code was first added to the executable file. Optionally a checksum 
facility can conduct a thorough byte-by-byte examination of the file. (0 
Refs) 
Subfile: D 

Descriptors: computer viruses; software packages 
Identifiers: File Protector; anti-virus program 
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Abstract: In real-time monitoring and control applications , the 
integrity of program code is vital. Marginal EPROMs that partially erase, 
perhaps due to radiation or delayed print-through of previous code, provide 
only one example of conditions that can violate this integrity. If the 

altered areas contain rarely entered code, such as alarm routines , no 
problems arise until these routines are needed. Such dangerous situations 
can be avoided by having a program monitor its own code. The author 
describes how to perform this self check with minimal speed or storage 
penalties, by generating a checksum in the program 's main loop. (0 

Refs) 
Subfile: C 

Descriptors : program testing 

Identifiers: self monitoring; real-time code; self check; checksum 
Class Codes: C6150G (Diagnostic, testing, debugging and evaluating 
systems) 
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JOURNAL NUMBER: S0810AAN ISSN NO: 0385-4221 

UNIVERSAL DECIMAL CLASSIFICATION: 681.3.06 

LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: This paper proposes a new data compression method for a 

Japanese- text file, where the text is written in shift-JIS (JIS X 0208) 
codes. In the first pass, a dictionary array is built up by the higher 
frequency of both single and double byte characters. In the second 
pass, all the registered characters are replaced with the dictionary 
items: the code OxFF is put into a compressed file in front of 
non-registered ASCII character so as to distinguish non-registered 
characters from registered ones. It takes 0(1) time on a hashing 
basis to confirm whether each input character belongs to the 
dictionary, and to transfer its code to a dictionary item. Furthermore, 
the run-length encoding is applied to a sequence of consecutive 
identical characters for the purpose of accomplishment of the much 
higher compression ratio. The code OxFE is a indicator to start this 
encoding. A feature of the method is to be a non-modal type of 
compression, (author abst.) 

DESCRIPTORS: data compression; word processing; document; coding ( signal ) ; 
Japanese 

BROADER DESCRIPTORS: data processing; information processing; treatment; 

computer application ; utilization; resource (document ) ; modification 

; signal processing; oriental language; natural language; language 
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ABSTRACT.: A New copyright protection scheme of images has been proposed 

using ID-based signature. The scheme dose not ■ bury any unrecognizable 
proper information like digital watermark but adds a signature 
for the data sampled based on ID-information to the bottom of image. 
The copyright transfer is possible by adding another new signature 
of the copyrightholder . The copyright transfer of the subimage is also 
possible. The security of the proposed scheme solely depends on that of 
the applied ID-based signature scheme, {author abst.) 
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Conference Title: Proceedings of the 1996 2 6th International Symposium on 
Fault-Tolerant Computing 

Conference Location: Sendai, Jpn Conference Date: 19960625-19960627 
Sponsor: IEEE 

E.I. Conference No.: 45241 

Source: Proceedings - Annual International Conference on Fault-Tolerant 
Computing 1996. IEEE, Los Alamitos, CA, USA, 96CB35969 . p 360-369 
Publication Year: 1996 
CODEN: PFTCDY ISSN: 0731-3071 
Language: English 

Document Type: CA; (Conference Article) Treatment: G; (General Review> ; 
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Journal Announcement: 9610W4 

Abstract: We have developed an automated, compile time approach to 
generating error-detecting parallel programs. The compiler is used to 
identify statements implementing affine transformations within the program 

and automatically insert code for computing, manipulating, and 
comparing checksxims in order to detect data errors at runtime. Statements 
which do not implement affine transformations are checked by duplication. 
Checksums are reused from one loop to the next if this is possible, rather 
than recomputing checksums for every statement. A global dataflow 
analysis is performed in order to determine points at which checksums need 
to be recomputed. We also use a novel method of specifying the data 
distributions of the check data using data distribution directives so that 
the computations on the original data and the corresponding check 
computations are performed on different processors. Results on the time 
overhead and error coverage of the error detecting parallel programs over 
the original programs are presented on an Intel Paragon distributed memory 
multicomputer. (Author abstract) 20 Ref s . 

Descriptors: *Parallel processing systems; Error detection; Program 
compilers; Parallel algorithms; Fault tolerant computer systems; Encoding 
(symbols) ; Data handling; Data reduction; Computational complexity; Time 
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detecting parallel programs 
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Abstract: Presents a procedure for modifying embedded parity trees so 
that they are tested by the inputs they receive during normal, fault- free, 
operation of the circuit. This eliminates the need for direct control over 
the input lines of the parity tree for testing purposes. The faults that 
are detected are single stuck-faults at the terminal lines of the XOR gates 
in the tree. Applications of this procedure to some other parity 
-related embedded code checkers are presented. (8 Refs) 
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We have developed an automated, compile time approach to generating 
error-detecting parallel programs. The compiler is used to identify 
statements implementing affine transformations within the program and 
automatically insert code for computing, manipulating, and comparing 

checksums in order to check the correctness of the code implementing 
affine transformations. Statements * which do not implement affine 
transformations are checked by duplication. Checksums are reused from one 
loop to the next if this is possible, rather than recomputing checksums 
for every statement. A global dataflow analysis is performed in order to 
determine points at which checksums need to be recomputed. We also use a 
novel method of specifying the data distributions of the check data using 
directives provided by the High Performance Fortran (HPF) standard so that 
the computations on the original data and the corresponding check 
computations are performed on different processors. Results are presented 
on an Intel Paragon distributed memory multicomputer. 

Descriptors: ^Software engineering; *Parallel processing; *Fault tolerant 
computing; Algorithms; Computations; Computers; Theses; Time; Memory 
devices; Manual operation; Loops; Compilers 
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Journal Announcement: 9806W3 

Abstract: We suggest to use animated pictures (films) as graphical 
comments in the source code of programs . Such pictures can be played 
forwards and backwards in steps under the control of the user. They can 
have multiple branches, which lead to different pictures. Animation effects 
can be applied to show how a picture changes over time. This can be 
useful for visualizing the dynamic behavior of programs. We show how to 
extend an object-oriented graphics editor so that it can be used for 
creating and viewing films. We also explain how such films can be embedded 

into the source code of programs using a text framework. (Author 
abstract) 11 Ref s . 
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Animation; Object oriented programming; File editors 

Identifiers: Animated pictures; Graphical comments; Object oriented 
graphics editor 
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Title: Rewriting executable files to measure program behavior 

Author: Larus, James R. ; Ball, Thomas 
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Publication Year: 1994 

CODEN: SPEXBL ISSN: 0038-0644 

Language: English 

Document Type: JA; (Journal Article) Treatment: A; (Applications); G; 
(General Review) 

Journal Announcement: 9405W4 

Abstract: Inserting instrumentation code in a program is an 

effective technique for detecting, recording, and measuring many aspects of 
a program's performance. Instrumentation code can be added at any stage of 
the compilation process by specially-modified system tools such as a 
compiler or linker or by new tools from a measurement system. For several 
reasons, adding instrumentation code after the compilation process - by 
rewriting the executable file - presents fewer complications and leads to 
more complete measurements. This paper describes the difficulties in adding 
code to executable files that arose in developing the profiling and tracing 
tools qp and qpt. The techniques used by these tools to instrument programs 
on MIPS and SPARC processors are applicable in other instrumentation 
systems running on many processors and operating systems. In addition, many 
difficulties could have been avoided with minor changes to compilers and 
executable file formats. These changes would simplify this approach to 
measuring program performance and make it more generally useful. (Author 
abstract) 24 Refs. 
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Abstract: It is generally accepted in the parallel processing community 
that powerful yet flexible debuggers are indispensable for the efficient 
programming of complex distributed synchronous and asynchronous algorithms 
on loosely coupled parallel processors. Traditional debugging systems, 
including POKER, permit a user to start, stop, and single-step a parallel 
program executing on a parallel processor while observing the successive 
changes of the traced variables and labels. These debuggers are limited in 
that the user must specify the list of variables and labels to be traced 
through the declaration section of each routine. As a result, the user may 
not alter the contents of this set once program execution has been 
initiated. More recently, debuggers such as ndb and dbxtool claim dynamic 
debugging support but are limited by clumsy user interfaces. While ndb 
works within a single window and requires the user to type commands, 
dbxtool is a simple collection of uniprocessor debuggers with no explicit 
coordination. PROVIDE claims to use graphical tools for debugging but is 
limited to a simplified programming language. Furthermore, both ndb and 
dbxtool are proprietary; few details, if any, on their software engineering 
design are available in the literature. This article details the software 
engineering issues in the design and implementation of an actual 
distributed dynamic runtime software debugger, Ddbx-LPP, that permits the 
user to view any global variable, structure, and parameter during program 
execution at any node of a parallel processor system. The system is 
exclusively mouse driven for relatively easy debugging. The user may 
insert breakpoints corresponding to any source code line, either before 
initiating execution or when program execution is temporarily suspended 
at a breakpoint. Furthermore, when the program, in the course of execution, 
experiences a nonrecoverable error, its execution is temporarily suspended 
and control is transferred to the user in a manner identical to the case of 
a deliberately inserted breakpoint. Although further execution is 
prohibited, Ddbx-LPP permits the user to view variables and structures to 
determine the cause of the error. Ddbx-LPP 's unique ability may be credited 
to its significant analysis of the object code and symbol table, generated 
as a result of compilation under the ?-g' option, both before and during 
the actual execution of the program. In contrast to POKER, which requires a 
sequential programming environment, Ddbx-LPP may function with a user 
program written in C for any loosely coupled parallel processor. Ddbx-LPP 
is superior to user-inserted ?printf' statements to print out the values of 
variables and structures during execution because 1) to print all variables 
and structures would require an overwhelming number of printf statements, 
and 2) to insert new printf statements would mean program recompilation . 
Ddbx-LPP has been implemented on the ARMSTRONG system at Brown University 
and is equally applicable to any loosely coupled parallel processor system. 
(Author abstract) 28 Ref s . 
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In this dissertation, -^we study several issues for image and video 
coding and transmission over wireless networks which include optimal source 
and channel rate allocation, error resilient video coding, and key 
distribution schemes for secure multimedia multicast. 

We propose a progressive image transmission scheme in the case of 
transmission over broadband wireless channels using multiple antennas and 
orthogonal frequency division multiplexing (OFDM) . By employing multiple 
antennas and OFDM, we transfer the frequency selective, time varying fading 
channels to parallel Gaussian noisy channels when the number of antennas is 
large enough, as a result, the forward error control (FEC) coding can be 
more effective and the source throughput is increased. 

We propose an integrated framework of optimal rate allocation for 
video coding in the case of transmission over wireless channels without 
feedback channel available. For a fixed channel bit rate and finite number 
of channel coding rate, the proposed scheme can find out the optimal source 
and channel coding pair and corresponding robust video coding scheme such 
that the expected end-to-end distortion of video signals can be minimized. 
With the assumption that encoder has the stochastic information of the 
channel model, the proposed scheme takes into account video coding, channel 
coding and packetization, error concealment techniques altogether. 

We also propose a novel data embedding scheme for fractional-pixel 
based video coding algorithms such as H.263 and MPEG -2. By modifying 
the motion estimation procedure at fractional-pel precision, two bits data 
can be embedded in a motion vector for a Inter-mode coded macroblock. As an 

application example of the proposed data embedding scheme, an 
error-resilient video coding scheme is also presented. The proposed 
scheme has better error recovery performance than previous methods because 
of this embedded coding scheme. 

Another important problem considered in this dissertation is security 
for multimedia multicast such as video conferencing and pay-per-view. We 
propose a new key management scheme for the distribution of multicast 
rekeying message. Furthermore, we present a new key distribution scheme for 
multimedia multicast by exploiting the characteristics of multimedia 
signals such that key updating messages can be hidden in the data and used 
in conjunction with encryption to protect the multimedia data from 
unauthorized access. 



24/5/8 (Item 2 from file: 35) 

DIALOG (R) File 3 5 : Dissertation Abs Online 

(c) 2006 ProQuest Inf o&Learning . All rts . reserv. 

01745646 ORDER NO: AADAA-I9972109 

Methods for improved robustness of image watermarking algorithms 

Author: Liang, Te-shen 
Degree: Ph.D. 
Year: 2000 

Corporate Source/ Institution : The University of Arizona '(0009) 
Director: Jeffrey J. Rodriguez 

Source.: VOLUME 61/05-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 2684. 114 PAGES 
Descriptors: ENGINEERING, ELECTRONICS AND ELECTRICAL ; COMPUTER SCIENCE 
Descriptor Codes: .0544; 0984 
ISBN: 0-599-77385-5 

With the advent of multimedia technology and the popularity of 
Internet communications, there has been great interest in using digital 
watermarks for the purpose of copy protection and content authentication. 
Digital watermarking technology allows the content owner to embed a 
secret signature , i.e., watermark , into the host content for many 
applications . For digital watermarking, the major challenge lies in the 
confident verification of the embedded watermark, even after the 
watermarked content undergoes various forms of unintentional or malicious 
modification. Approaches aiming to guarantee reliable verification of an 
imperceptible watermark are termed robust watermarking algorithms. 

In this dissertation, we study digital image watermarking and provide 
more robust algorithms toward reliable watermark verification, assuming 
various types of "content-preserving" image processing. Three 
new algorithms based on attack analysis, spectrum equalization, and a 
modified embedding rule are proposed. We discuss and analyze the proposed 
solutions, and compare them thoroughly against conventional algorithms. 
Since the watermark robustness is to be tested under various forms of image 
processing, the watermark encoder can utilize the knowledge of some 
possible attacks for a more secure embedding. Our first solution toward 
robust image watermarking is to select the set of best watermarking 
coefficients through attack analysis using the un-watermarked, original 
image . 

For transform-domain algorithms, the discrete cosine transform (DCT) 
or discrete wavelet transform (DWT) are normally used for decomposing the 
host image before embedding 'the watermark. Due to the low-pass 
characteristic of most images , the DCT/DWT coefficients generally vary- 
in amplitude throughout the image spectrum. This low-pass nature is an 
advantage for many transform coders, but it does not facilitate a reliable 
watermark extraction for many watermarking algorithms . Our second solution 
for a more robust watermarking is the use of a simple, invertible 
permutation operator to equalize the transform coefficients before 
watermarking . 

Many transform-domain schemes utilize a directly-proportional rule for 
embedding the watermark. This approach results in diminishing performance 
as the watermark capacity increases. Our third solution provides a new 
embedding scheme that is inversely dependent on the magnitude of the 
selected transform coefficients. This scheme enhances performance, enabling 
a large-capacity watermark. 
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Abstract: To cope with the complexity of handling integrity constraints, 
numerous researchers have suggested to use a rule-based system, where 
integrity constraints are expressed as rules and stored in a rule base. A 
rule manager and an integrity constraint manager cooperate to check the 
integrity constraints efficiently. In this approach, however, the integrity 
constraint manager has to monitor the activity of an application program 
constantly to catch any database operation. For each database operation, it 
has to check relevant rules with the help of the rule manager, resulting in 
considerable delays in database access. We propose to insert the 
constraints checking code in the application program directly at 

compile time. With constraints checking code inserted , the application 
program can check integrity constraints by itself without the 
intervention of the integrity constraint manager. We investigate what kind 
of statements require the checking of constraints, show how the compiler 
can detect those statements, and show how constraints checking code can 
be inserted into the program , by modifying the GCC YACC file for 
Objectivity/C/sup ++/, an object-oriented database programming language. ( 
20 Refs) 
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Abstract: This application -oriented paper discusses the use of 
electronic watermarks (also called embedded signaling) for copy 
control. Playback control and copy-once are described. The ticket concept 
is presented to provide these functionalities. Although the ticket shows 
similarities with a digital signature, there are essential differences. For 
instance, the ticket allows typical modifications of the content , which 
are common practice in transmission, storage and presentation of video. The 
concept is part of a proposal under investigation for standardization of 
DVD/CPTWG copy control. This paper also compares the ticket concept with 
other solutions, such as embedding a secondary mark at the recorder and 
using a signature scheme. (8 Refs) 
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WORD COUNT: 173 4 LINE COUNT: 0013 2 

. . .ABSTRACT: with ANSI specifications, and can also interpret 
user-supplied lines. A library of standard C functions is included with 
VIP-C; this deals mainly with inserting code templates into a program 
. However, the package also translates over 3,000 low-level Mac Toolbox 
calls into 600 high-level functions grouped into such categories as events, 
math, graphics and strings. VIP-C 's main drawback is its lack of database 
connectivity for any. . . 
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...ABSTRACT: its Renderman ($995) software in Mar 1990. The company plans 
to join with third-party software developers to showcase upcoming Mac 
applications with embedded Renderman code at the National Computer 
Graphics Association. These applications will allow Mac users to add 
texture and light-source shadings* to color and three-dimensional geometric 
models ... 
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program that keeps track of the size changes, you know something 
has happened to that program . 

Another method of attack is for the virus to write itself into the 
existing code of a file. The file size doesn't change at all, but 
some of the bytes in the file are different. 

One way to defend against this type of virus is to include a cyclical 
redundancy check ( CRC ) on the bytes of the file itself. This means a 
program will read every byte. . . 
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Actions Semiconductor Company Limited, founded in 2001 and based in Zhuhai, 
China, is a fabless semiconductor company that is known for its 
system-on-a-chip (SoC) products. The firm's technology is employed in MP3 
and other personal media players. Actions Semiconductor products support 
the capture, storage, and playback of digital audio , • image , and video 
files. The company's SoC systems work with flash memory and HDD players. 
The chips provide users with straightforward integration and low power 
consumption features . Actions Semiconductor technology includes audio 
encoding, digital rights management, USB and Bluetooth connectivity, and 
audio post-processing support features. Controllers support color LCDs. 
SoCs packages provide original equipment manufacturers (OEMs) with 
software development kits (SDKs) . The SDKs include embedded firmware 
code , development tools , and documentation. The firm also develops energy 
metering SoC products. Actions Semiconductor went public in 2005. The firm 
is listed on NASDAQ under the ACTS symbol. The company employs 260 people, 
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Actions. Semiconductor as having the best growth potential of all circuit 
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SoC product line and focusing on expanding alliances with MPS 
manufacturers in China. It plans to expand its research and development 
engineering staff. In 2004, the firm spent $2.4 million on research. 

SALES : NA 

DATE FOUNDED: 2 001 

DESCRIPTORS: Consumer Electronics; Embedded Systems; SoC (Systems on 
Chips) 

REVISION DATE: 00000000 



et Items Description 

51 372 AU= ( JAKUBOWSKI M? OR JAKUBOWSKI , M?) 

52 780 AU= (VENKATESAN R? OR VENKATESAN, R?) 

53 1135 SI OR S2 

54 17999186 FUNCTION? ? OR PROGRAM? ? OR SOFTWARE OR APPLICATION? ? OR 

AGENT? ? OR ROUTINE? ? OR MODULE? ? OR API OR INSTRUCTION? ? - 
OR OPERATION? ? OR CODE? ? OR CODING 

55 355 S3 AND S4 

56 157360 (INSERT?? OR INSERTING OR EMBED? ? OR EMBEDDED OR EMBEDDING 

OR (PUT OR PUTS OR PUTTING) ( ) ( IN OR INTO) OR IMBED? ? OR IMB- 
EDDED OR IMBEDDING OR ADD OR ADDS OR ADDED OR ADDING) (5N)S4 

57 1 S5 AND S6 

58 560895 (MODIFY OR MODIFIES OR MODIFYING OR MODIFICATION? ? OR CHA- 

NGE? ? OR CHANGING OR VARY OR VARIES OR VARYING OR VERIFICATI- 
ONS? ? OR ALTER? ? OR ALTERED OR ALTERING OR ALTERATION? ? ) (- 
ION) S4 

59 20 S5 AND S8 

510 ' 19 S9 NOT PY>2000 

511 10 RD (unique items) 

512 185 S5 NOT PY>2000 

513 45098 CHECKSUM? ? OR CHECK () SUM? ? OR HASH OR HASHES OR HASHED OR 

HASHING OR MD5 OR SHA OR MESSAGE () DIGEST { 3W) (5 OR FIVE OR FO- 
UR OR 4 ) OR MD4 OR CRC OR CYCLICAL () REDUNDANCY () CHECK? 

514 30 S5 AND S13 

515 30 S14 NOT (S7 OR Sll) 

516 19 S15 NOT PY>2000 

517 9 RD (unique items) 
File 2:INSPEC 1898-2006 /Mar W4 

(c) 2006 Institution of Electrical Engineers 
File 6:NTIS 1964-2006/Mar W4 

(c) 2 006 NTIS, Intl Cpyrght All Rights Res 
File 8:Ei Compendex(R) 1970-2006/Mar W4 

(c) 2006 Elsevier Eng. Info. Inc. 
File 34:SciSearch(R) Cited Ref Sci 1990-2006/Mar W4 

(c) 2006 Inst for Sci Info 
File 434:SciSearch(R) Cited Ref Sci 1974-1989/Dec 

(c) 1998 Inst for Sci Info 
File 35 :Dissertation Abs Online 1861-2006/Mar 

(c) 2006 ProQuest Inf o&Learning 
File. 65: Inside Conferences 1993-2006/Apr 05 

(c) 2006 BLDSC all rts . reserv. 
File 94 : JICST-EPlus 1985-2006 /Jan W2 

(c)2006 Japan Science and Tech Corp(JST) 
File 99: Wilson Appl . Sci & Tech Abs 1983-2006/Mar 

(c) 2006 The HW Wilson Co. 
File 144: Pascal 1973 -2 006/Mar W2 

(c) 2006 INIST/CNRS 
File 636:Gale Group Newsletter DB(TM) 1987-2006/Apr 04 

(c) 2 00 6 The Gale Group 



et Items Description 

51 372 AU= ( JAKUBOWSKI M? OR JAKUBOWSKI, M?) 

52 780 AU= (VENKATESAN R? OR VENKATESAN, R?) 

53 1135 SI OR 32 

54 17999186 FUNCTION? ? OR PROGRAM?. ? OR SOFTWARE OR APPLICATION? ? OR 

AGENT? ? OR ROUTINE? ? OR MODULE? ? OR API OR INSTRUCTION? ? - 
OR OPERATION? ? OR CODE? ? OR CODING 

55 355 S3 AND S4 

56 157360 {INSERT?? OR INSERTING OR EMBED? ? OR EMBEDDED OR EMBEDDING 

OR (PUT OR PUTS OR PUTTING) ( ) ( IN OR INTO) OR IMBED? ? OR IMB- 
EDDED OR IMBEDDING OR ADD OR ADDS OR ADDED OR ADDING) (5N)S4 

57 1 S5 AND S6 

SB 560895 (MODIFY OR MODIFIES OR MODIFYING OR MODIFICATION? ? OR CHA- 

NGE? ? OR CHANGING OR VARY OR VARIES OR VARYING OR VERIFICATI- 
ONS? ? OR ALTER? ? OR ALTERED OR ALTERING OR ALTERATION? ? ) (- 
10N)S4 

S9 20 S5 AND SB 

510 19 S9 NOT PY>2000 

511 10 RD (unique items) 

512 185 S5 NOT PY>2000 

513 45098 CHECKSUM? ? OR CHECK()SUM? ? OR HASH OR HASHES OR HASHED OR 

HASHING OR MD5 OR SHA OR MESSAGE () DIGEST ( 3W) (5 OR FIVE OR .FO- 
UR OR 4) OR MD4 OR CRC OR CYCLICAL {) REDUNDANCY () CHECK? 

514 30 S5 AND S13 

515 30 S14 NOT (S7 OR Sll) 

516 19 S15 NOT PY>2000 

517 9 RD (unique items) 
File 2:INSPEC 1898-2006/Mar W4 

(c) 2006 Institution of Electrical Engineers 
File 6:NTIS 1964-2 006/Mar W4 

(c) 2006 NTIS, Intl Cpyrght All Rights Res 
File 8:Ei Compendex(R) 1970-2006 /Mar W4 

(c) 2006 Elsevier Eng. Info. Inc. 
File 34:SciSearch(R) Cited Ref Sci 1990-2006/Mar W4 

(c) -2006 Inst for Sci Info 
File 434:SciSearch(R) Cited Ref Sci 1974-1989 /Dec 

(c) 1998 Inst for Sci Info 
File 35 :Dissertation Abs Online 1861-2 006/Mar 

(c) 2006 ProQuest Inf o&Learning 
File 65: Inside Conferences 1993-2006 /Apr 05 

(c) 2006 BLDSC all rts . reserv. 
File 94 : JICST-EPlus 1985-2006/ Jan W2 

(c)2006 Japan Science and Tech Corp(JST) 
File 99: Wilson Appl . Sci & Tech Abs 1983 -2006 /Mar 

(c) 2006 The HW Wilson Co. 
File 144: Pascal 1973 -2006/Mar W2 

(c) 2006 INIST/CNRS 
File 636:Gale Group Newsletter DB(TM) 1987-2006 /Apr 04 

(c) 20 06 The Gale Group 



7/5/1 (Item 1 from file: 144) 

DIALOG (R) File 144: Pascal 

(c) 2006 INIST/CNRS. All rts . reserv. 

15387820 PASCAL No.: 02-0076385 

A graph theoretic approach to software watermarking 

IH 2001 : information hiding : Pittsburgh PA, 25-27 April 2001 

VENKATESAN Ramarathnam ; VAZIRANI Vijay; SINHA Saurabh 
MOSKOWITZ Ira ed 

Microsoft Research, Unknown; Georgia Tech, United States; University of 
Washington, United States 

Information hiding. International workshop, 4 (Pittsburgh PA USA) 
2001-04-25 

Journal: Lecture notes in computer science, 2001, 2137 157-168 
ISBN: 3-540-42733-3 ISSN: 0302-9743 Availability: INIST-16343; 
354000097039770120 

No. of Refs. : 20 ref . 

Document Type: P (Serial); C (Conference Proceedings) ; A (Analytic) 
Country of Publication: Germany 
Language: English 

We present a graph theoretic approach for watermarking software in a 
robust fashion. While watermarking software that are small in size (e.g. 
a few kilobytes) may be infeasible through this approach, it seems to be a 
viable scheme for large applications . Our approach works with 
control/data flow graphs and uses abstractions, approximate k-partitions , 
and a random walk method to embed the watermark, with the goal of 
minimizing and controlling the additions to be made for embedding, while 
keeping the estimated effort to undo the watermark (WM) as high as 
possible. The watermarks are so embedded that small changes to the 
software or flow graph are unlikely to disable . detection by a 

probabilistic algorithm that has a secret. This is done by using some 
relatively robust graph properties and error correcting codes . Under some 
natural assumptions about the code added to embed the WM, locating 
the WM by an attacker is related to some graph approximation problems . 
Since little theoretical foundation exists for hardness of typical 
instances of graph approximation problems, we present heuristics to 
generate such hard instances and, in a limited case, present a heuristic 
analysis of how hard it is to separate the WM in an information theoretic 
model. We describe some related experimental work. The approach and methods 
described here also suitable for solving the problem of software tamper 
resistance . 

English Descriptors: Problem solving; Heuristic method; Random walk; 

Partition method; Error correcting code ; Coding ; Fluence graph; Data 
flow; Graph theory; Watermarking 

French Descriptors: Resolution probleme; Methode heuristique; Marche 
aleatoire; Methode partition; Code correcteur erreur; Codage; Graphe 
fluence; Flot donnee; Theorie graphe; Filigranage 
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06757148. INSPEC Abstract Number: A9801-9260-014 

Title: Modeling wind field and pollution transport over a complex terrain 
using an emergency dose information code SPEED! 

Author(s): Venkatesan, R. ; Mollmann-Coers , M. ; Natarajan, A. 

Author Affiliation: Safety Res. & Health Phys . Group, Indira Gandhi 
Centre for Atomic Res . , Kalpakkam, India \ 

Journal: Journal of Applied Meteorology vol.36, no . 9 p. 1138-59 

Publisher: American Meteorol . Soc, 

Publication Date: Sept. 1997 Country of Publication: USA 

CODEN: JAMOAX ISSN: 0894-87 63 

SICI: 0894-87 63 (199709) 36 : 9L. 113 8 :MWFP; l-I 

Material Identity Number: J201-97010 

U.S. Copyright Clearance Center Code: 0894-8763 /97/$4 . 25+0 . 25 
Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: Atmospheric dispersion code system SPEEDI (System for 
prediction of environmental emergency dose information) has been applied to 
simulate the field experiments conducted over a complex terrain, a 
diagnostic mass-consistent wind field model of the code system simulates 
the flow over an isolated hill using the routinely measured data from 
sodars and a meteorological tower. An objective basis for the adjustment of 
the horizontal and vertical wind components has been incorporated in the 
model, and the results show a great improvement in modeling the flow past 
the hill. Calculated profiles of the vertical velocity component around the 
hill have been compared with those observed by the sodars. The model 
streamlines show close agreement with the tetroon trajectory and the 
ground-level concentration patterns. Dispersion calculations are carried 
out using a Lagrangian particle random walk model. The dispersion algorithm 
is modified in order to utilize the observed turbulence data instead of the 
conventional Pasquill-Gif f ord method, and the former scheme performs better 
in simulating the concentration distribution. Results suggest that the 
accuracy of the code system improves significantly when all these 
changes are introduced. (14 Refs) 
Subfile: A 

Descriptors: air pollution; atmospheric boundary layer; atmospheric 
movements; atmospheric radioactivity; radioactive pollution; wind 

Identifiers: atmosphere; boundary layer; air pollution; radioactivity; 
radioactive pollution; accident; accidental release; wind field; pollution 
transport; complex terrain; emergency dose information code ; SPEEDI; land 
surface topography; System for prediction of environmental emergency dose 
information; hill; ground-level concentration pattern; dispersion; 
Lagrangian particle random walk model 

Class Codes: A9260T (Air quality and air pollution); A8670G (Atmosphere 
(environmental science) ) ; A92 6 0F (Atmospheric boundary layer structure and 
processes) ; A9260E (Convection, turbulence, and diffusion in the lower 
atmosphere) ; A9260G (Winds and their effects in the lower atmosphere) 
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06671912 INSPEC Abstract Number: C9710-613 OS-005 
Title: Threat -adaptive security policy 
Author(s): Venkatesan, R.M. ; Bhattacharya, S. 

Author Affiliation: Dept. of Electr. & Comput . Eng., Arizona State Univ., 
Tempe , AZ , USA 

Conference Title: 1997 IEEE International Performance, Computing and 
Communications Conference (Cat. No . 97CH3 6051 ) p. 525-31 
Publisher: IEEE, New York, NY, USA 

Publication Date: 1997 Country of Publication: USA 578 pp. 
ISBN: 0 7803 3873 1 Material Identity Number: XX97-00827 

U.S. Copyright Clearance Center Code: 0 7803 3873 l/97/$10.00 
Conference Title: 1997 IEEE International Performance, Computing and 
Communications Conference 

Conference Sponsor: IEEE; IEEE Commun. Soc 

Conference Date: 5-7 Feb. 1997 Conference Location: Phoenix, Tempe, 
AZ, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Secure systems have traditionally paid little attention to 
performance. This is because current secure systems apply a uniform and 
statically decided upon security policy to each user and do not associate 
an individualized level of trust with each user at run-time. This paper 
describes a new framework of threat and performance driven security. A 
threat-adaptive model which enforces a dynamic and individualized security 
policy mechanism, with a trust state machine capturing the different 
security levels is proposed. This paper discusses a threat-adaptive 
firewall designed for an EC application , which adaptively varies the 
security constraints for each user, thereby improving the system 
performance. (7 Refs) 

Subfile: C 

Descriptors: authorisation; finite state machines; security of data; 
software performance evaluation 

Identifiers: threat-adaptive security policy; performance; run-time; 
trust state machine; threat-adaptive firewall; EC application ; intrusion 
detection 
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Title: Application of a refined emergency code system SPEEDI to 
atmospheric field experiments conducted over a complex terrain 

Author(s): Venkatesan, R, ; Mollmann-Coers , M. 

Author Affiliation: Safety Res. & Health Phys . Group, Indira Gandhi 
Centre for Atomic Res., Kalpakkam, India 

Journal: Journal of Nuclear Science and Technology vol.33, no. 2 p. 
157-65 

Publisher: Atomic Energy Soc . Japan, 

Publication Date: Feb. 1996 Country of Publication: Japan , 

CODEN: JNSTAX ISSN: 0022-3131 

SICI: 0022-3131(199602)33:2L.157:AREC;l-5 

Material Identity Number: J006-96004 

Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: An environmental emergency code system SPEEDI consisting of a 
mass consistent wind field model and a lagrangian particle dispersion model 
is taken up for validation study using the benchmark data obtained from a 
series of field experiments conducted over a complex terrain. During the 
experiments extensive data on meteorological parameters were collected and 
in addition SF/sub 6/ tracer gas was released and sampled by thickly 
distributed samplers. An isolated hill placed on an otherwise flat terrain 
provides a special geometrical situation so that the data can be used for 
testing the model simulation of stream line deflections past an obstacle. 
An objective basis for relating the ratio of Gauss precision moduli which 
controls the horizontal to vertical adjustment of the wind components has 
been introduced in the wind field model and the results show great 
improvement particularly when the parameter is allowed to vary with height. 
Results of the tracer release experiments confirm the improvements. The 
modified wind field model is . then coupled with the lagrangian particle 
dispersion model. Diffusion calculations are carried out using locally 
obtained empirical diffusion parameters similar to the traditional 
Pasquill-Gif f ord parameters and as well as the observed turbulence 
information. Better accuracy is seen in the calculation of tracer 
concentration distribution in the latter case. While the code retains the 
merit of quick and effective use of routine measurements, the general 
performance is expected to improve when these changes are incorporated in 
it. (12 Refs) 

Subfile: A 

Descriptors: air pollution; environmental science computing; fission 
reactor accidents; radioactive pollution; wind 

Identifiers: SPEEDI; atmospheric field experiments; complex terrain; 
environmental emergency code system; lagrangian particle dispersion model 
; SF/sub 6/ tracer gas; hill; Gauss precision moduli; wind; wind field 
model; Pasquill-Gif ford parameters; turbulence; nuclear accident; SF/sub 6 
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Simulation of the wind field and pollution transport over a complex 
terrain using an emergency dose information code SPEEDI 
Venkatesan, R. ; Moellmann-Coers , M. 

Forschungszentrum Juelich G.m.b.H. (Germany, F.R.)- Abt . Sicherheit und 
Strahlenschutz . 

Corp. Source Codes: 096982009; 9203981 

Report No.: JUEL--3095 

Jul 95 55p 

Languages : English 

Journal Announcement: GRAI9609 

Order this product from NTIS by: phone at 1-800-553 -NTIS (U.S. 
customers); (703)605-6000 (other countries); fax at (703)321-8547; and 
email at orders@ntis.fedworld.gov. NTIS is located at 5285 Port Royal Road, 
Springfield, VA, 22161, USA. 

NTIS Prices: PC E09 

Country of Publication: Germany, Federal Republic of 

Atmospheric dispersion code system SPEEDI (System for Prediction of 
Environmental Emergency Dose Information) has been applied to simulate the 
field experiments conducted over a complex terrain. Two series of tracer 
release expperiments conducted during stable atmospheric cnditions have 
been considered for the present study. A diagnostic mass consistent wind 
field model of the code system simulates the flow over an isolated hill 
using the routinely measured data from SODARs and meteorological tower. An 
objective basis for the adjustment of the horizontal and vertical wind 
components has been incorporated in the model and the results show a great 
improvement in modelling the flow past the hill. Calculated profiles of the 
vertical velocity component around the hill have been compared with those 
observed by the SODARs. The model stream lines show closer agreement with 
the tetroon trajectory and the ground level concentration patterns. 
Dispersion calculations are carried out using a Lagrangian particle random 
walk model and the dispersion parameters obtained from the earlier local 
field experiment are used in the model. The code is modified in order to 
utilise the observed turbulence data and the later scheme performs better 
in simulating high values of the concentrations observed near the source. 
Summary of the results of all the cases suggests that the accuracy of the 
code system improves significantly when all these changes are 
introduced. Problems yet to be resolved characteristics of this terrain are 
also discussed in this report. (orig.). (Copyright (c) 1996 by FIZ. 
Citation no. 96:000477.) 

Descriptors: ^Meteorology ; *Computerized simulation; *Pollution transport 
*Wind (meteorology) ; *Terrain; *Superpressure balloons; Dispersions; 
Diffusion; Complex terrain; Wind; Radioactivity transport; Air pollution; 
Flow distribution 

Identifiers:^ *Foreign technology; NTISTFFIZ 

Section Hea'dings : 55B (Atmospheric Sciences--Dynamic Meteorology); 68A 
(Environmental Pollution and Control--Air Pollution and Control); 68F 
(Environmental Pollution and Control--Radiation Pollution and Control); 57V 
(Medicine and Biology--Radiobiology) 
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08011473 INSPEC Abstract Number: B2001-09-6135C-346 , C2001-09-6160S-108 
Title: Robust image hashing 

Author{s): Venkatesan, R. ; Koon, S.-M.; Jakubowski, M.H. ; Moulin, P. 

Author Affiliation: Cryptography Group, Microsoft Corp., Redmond, WA, USA 

Conference Title: Proceedings 2000 International Conference on Image 
Processing (Cat. No . 00CH37101 ) Part vol . 3 p . 664-6 • vol . 3 

Publisher: IEEE, Piscataway, NJ, USA 

Publication Date: 2000 Country of Publication: USA 3 

vol. (lxviii+1027+957+1000) pp. 

ISBN: 0 7803 6297 7 Material Identity Number: XX-2001-00128 

U.S. Copyright Clearance Center Code: 0 7803 6297 7 /2000/ $10 . 00 
Conference Title: Proceedings of 7th IEEE International Conference on 

Image Processing 

Conference Sponsor: IEEE Signal Process. Soc 

Conference Date: 10-13 Sept. 2000 Conference Location: Vancouver, BC, 
Canada 

Medium: Also available on CD-ROM in PDF formt 

Language: English Document Type: Conference Paper (PA) 

Treatment: Theoretical (T) ; Experimental (X) 

Abstract: The proliferation of digital images creates problems for 
managing large image databases, indexing individual images, and protecting 
intellectual property.' This paper introduces a novel image indexing 
technique that may be called an image hash function . The algorithm uses 
randomized signal processing strategies for a non-reversible compression of 
images into random binary strings, and is shown to be robust against image 
changes due to compression, geometric distortions, and other attacks. This 
algorithm brings to images a direct analog of message authentication codes 
(MACs) from cryptography, in, which a main goal is to make hash values on 
a set of distinct inputs pairwise independent. This minimizes the 
probability that two hash values collide, even, when inputs are generated 
by an adversary. (10 Refs) 

Subfile: B C 

Descriptors: cryptography; database indexing; error correction codes ; 
image coding ; image representation; industrial property; transform 
coding ; visual databases; wavelet transforms 

Identifiers: robust image hashing ; digital images; large image database 
management; image indexing; intellectual property protection; image hash 
function ; randomized signal processing; nonreversible image compression; 
random binary strings; geometric distortions; image changes; image attacks; 
message authentication codes ; cryptography; hash values collision 
probability; wavelet representation; error correcting codes ; statistical 
properties 

CI ass Codes: B613 5C (Image and video coding) ; B0290X (Integral transforms 
in numerical analysis) ; B6120D (Cryptography) ; C6160S (Spatial and 
pictorial databases) ; C6130S (Data security) ; C5260B (Computer vision and 
image processing techniques) ; C4188 (Integral transforms in numerical 
analysis) ; C12 60C (Cryptography theory) 
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Title: High-speed pseudorandom number generation with small memory 

Author (s): Aiello, W. ; Rajagopalan, S.; Venkatesan, R. 
Author Affiliation: Res., ATT Labs., Florham Park, NJ, USA 
Conference Title: Fast Software Encryption. 6th International Workshop, 
FSE'99. Proceedings p. 290-304 
Editor(s): Knudsen, L. 

Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1999 Country of Publication: Germany viii+316 pp. 
ISBN: 3 540 66226 X Material Identity Number: XX-1999-02370 

Conference Title: Fast Software Encryption. 6th International Workshop, 
FSE'99 

Conference Date: 24-26 March 1999 Conference Location: Rome, Italy 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: We present constructions for a family of pseudorandom 
generators that are very fast in practice, yet possess provable strong 
cryptographic and statistical unpredictability properties. While such 
constructions were previously known, our constructions here have much 
smaller memory requirements, e.g., small enough for smart cards, etc. Our 
memory improvements are achieved by using variants of pseudorandom 

fxinctions . The security requirements of this primitive are a weakening of 
the security requirements of a pseudorandiom function . We instantiate this 
primitive by a keyed secure hash function . A sample construction based 
on DES and MD5 was found to run at about 20 Mbit/s on a Pentium II. (22 

Refs) 
Subfile: B C 

Descriptors: cryptography; random number generation; smart cards; 
statistical analysis; storage allocation 

Identifiers: high-speed pseudorandom number generation; memory size; 
cryptographic properties; statistical unpredictability; smart cards; 
security requirements; keyed secure hash function ; DES; MD5 ; Pentium 
II 

Class Codes: B6120D (Cryptography); B0240Z (Other topics in statistics); 
C1260C (Cryptography theory); C5230 (Digital arithmetic methods); C6130S ( 
Data security) ; C1140Z (Other topics in statistics) 
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Title: The chain and sum primitive and its applications to MACs and 

stream ciphers 

Author (s): Jakubowski, M.H. ; Venkatesan, R. 

Author Affiliation: Princeton Univ., NJ, USA 

Conference Title: Advances in Cryptology - EUROCRYPT '98. International 
Conference on the Theory and Application of Cryptographic Techniques. 
Proceedings p. 281-93 

Editor(s): Nyberg, K. 

Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1998 Country of Publication: Germany x+606 pp. 

ISBN: 3 540 64518 7 Material Identity Number: XX98-01341 

Conference Title: Advances in Cryptology - EUROCRYPT '98 International 

Conference on the Theory and Applications of Cryptographic Techniques 

Proceedings 

Conference Sponsor: Int. Assoc. Cryptologic Res 

Conference Date: 31 May-4 June 1998 Conference Location: Espoo, 
Finland 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: We present a new scheme called universal block chaining with 
sum (or chain and sum primitive (C and S) for short) , and show its 

application to the problem of combined encryption and authentication of 
data. The primitive is a weak CBC-type encryption along with a summing 
step, and can be used as a front-end to stream ciphers to encrypt pages or 
blocks of data (e.g., in an encrypted file system or in a video stream). 
Under standard assumptions, the resulting encryption scheme provably acts 
as a random permutation on the blocks, and has message integrity features 
of standard CBC encryption. The primitive also yields a very fast message 
authentication code (MAC) , which is a multivariate polynomial evaluation 

hash . The multivariate feature and the summing aspect are novel parts of 
the design. Our tests show that the chain and sum primitive adds 
approximately 2 0 percent overhead to the fastest stream ciphers. (16 Refs) 
Subfile: B C 

Descriptors: block codes ; combinatorial mathematics; cryptography; data 
integrity; message authentication; polynomials 

Identifiers: chain and sum primitive; stream ciphers; universal block 
chaining; data authentication; weak CBC-type encryption; random permutation 
; provable security; message integrity; message authentication code ; 
multivariate polynomial evaluation hash 
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Title: New constructions for secure hash functions 
Author(s): Aiello, W. ; Haber, S.; Venkatesan, R. 

Conference Title: Fast Software Encryption. 5th International Workshop, 
FSE'98 Proceedings p. 150-67 
Editor(s): Vaudenay, S. 

Publisher: Springer-Verlag , Berlin, Germany 

Publication Date: 1998 Country of Publication: Germany viii+296 pp. 
ISBN: 3 540 64265 X Material Identity Number: XX98-00615 

Conference Title: Fast Software Encryption 5th International Workshop, 
FSE '98 Proceedings 

Conference Date: 23-25 March 1998 Conference Location: Paris, France 
Language: English Document Type: Conference Paper (PA) 
Treatment: New Developments (N) ; Theoretical (T) 

Abstract: Presents new schemes for the construction of 
collision-resistant hash functions and analyzes some simple methods for 
combining existing hash function designs so as to enhance their 

security. We first map the input to a slightly longer string using secure 
stretch functions . These are length-increasing, almost-surely injective 
one-way functions that sufficiently randomize their inputs so that it is 
hard for an adversary to force the outputs to fall into a target set. Then 
we apply a compression function to the output of the stretch function . 
We analyze the security of these constructions under different types of 
assumptions on both stretch and compression functions . These assumptions 
combine random- function models, the intractability of certain "biasing" 
tasks and the degeneracy structure of compression functions . The use of 
stretching allows reduced requirements on the compression function . These 
constructions allow one to use efficient primitives that may exhibit 
weaknesses as collision-resistant functions , but no attacks are currently 
known on their one-way and randomizing properties when they are used as 
stretch functions as in our constructions. Our use of stretch functions 
enables us to base our compression function on DES so that the resulting 
hash function achieves practical speeds. We also suggest some imperfect 
random-oracle models, showing how to build better primitives from given 
imperfect ones. We also analyze how to defend against a collision-finding 
adversary for a given primitive by building independent primitives. (37 
Ref s) 
Subfile: B C 

Descriptors: comput ability; cryptography; functions 

Identifiers: secure hash fiinctions ; collision-resistant hash 
functions ; secure stretch functions ; length-increasing almost-surely 
injective one-way functions ; string length; input randomization; 
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Passing Interface. 4th European PVM/MPI Users' Group Meeting. Proceedings 
p. 367-74 
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Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1997 Country of Publication: Germany xv+518 pp. 
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Passing Interface. 4th European PVM/MPI Users Group Meeting. Proceedings 
Conference Date: 3-5 Nov. 1997 Conference Location: Cracow, Poland 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: We report on a large-scale statistical evaluation of 
pseudo-random properties of certain cryptographic functions such as DES 
and MD5 . The evaluation is based on the well-known birthday attack. The 
attack requires large amounts of memory. We describe a parallel algorithm 
which can exploit the large amounts of secondary memory (local disks) 
available on many workstation clusters and parallel machines. The overheads 
due to communication and disk accesses can be minimized by techniques 
similar to those used in parallel data bases for parallel external sorting. 
We have implemented the algorithm using the message passing interface MPI . 
We display performance measurements on an IBM SP2 which show that the costs 
for communication and disk accesses are negligible. (18 Refs) 
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Conference Title: Advances in Cryptology - EUROCRYPT '96. International 
Conference on the Theory and Application of Cryptographic Techniques. 
Proceedings p. 307-20 

Editor(s): Maurer, U. 

Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1996 Country of Publication: West Germany xii+416 
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ISBN: 3 540 61186 X Material Identity Number: XX96-01253 

Conference Title: Advances in Cryptology - EUROCRYPT '96 
Conference Sponsor: Int. Assoc. Cryptologic Res 

Conference Date: 12-16 May 1996 Conference Location: Saragossa, Spain 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: For many cryptographic primitives, e.g., hashing and 
pseudorandom functions and generators, doubling the output length is 
useful even if the doubling transformation is not reversible. For these 
cases, we present a non-reversible construction based on a Benes network, 
as an alternative to the traditional Feistel construction (which is the 
basis of DES) . Assuming that a given primitive behaves like an n-bit to 
n-bit random function , we present a length-doubling scheme that yields a 
2n-bit to 2n-bit function that probably requires Omega (2 /sup n/) queries 
to distinguish with theta (1) probability from a truly random function of 
that length. This is true even if the adversary is of unlimited computing 
power and is allowed to query the function adaptively. Our construction 
is minimal in the sense that omitting any operation makes the resulting 
network susceptible to birthday attacks using 0(2/sup n/2/) queries. 
Feistel networks also use truly random n-bit functions to achieve 2n-bit 
functions , Luby and Rackoff (1988) showed that 3 and 4 round Feistel 
networks require Omega (2 /sup n/2/) queries to distinguish with theta (1) 
probability from truly random. We show that these bounds are tight by 
showing that these networks are susceptible various types of birthday 
attacks using 0(2/sup n/2/) queries. (27 Refs) 
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p. 267-73 

Editor(s): Helleseth, T. 

Publisher: Springer-Verlag , Berlin, Germany 

Publication Date: 1994 Country of Publication: West Germany x+465 pp. 
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Conference Title: Proceedings of Advances in Cryptology - EUROCRYPT *93 
Conference Date: 23-27 May 1993 Conference Location: Lofthus, Norway 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Often the core difficulty in designing zero-knowledge protocols 
arises from having to consider every possible cheating verifier trying to 
extract additional information. We consider a compiler which transforms 
protocols proven secure only with respect to the honest verifier into 
protocols which, are secure against any (even cheating) verifier. Such a 
compiler, which preserves the zero-knowledge property of a statistically or 
computationally secure protocol was first proposed by M. Bellare et al 
(1990) based on discrete logarithm problem. We show how such a compiler 
could be constructed based on any one-way permutation using our recent 
method of interactive hashing . This applies to* both statistically and 
computationally secure protocols, preserving their respective security. Our 
result allows us to utilize DES-like permutations for such a compiler. (21 
Refs) 

Subfile: B C 

Descriptors: cryptography; file organisation; program compilers,; 
protocols 

Identifiers: interactive hashing ; zero-knowledge protocol design; 
compiler; computationally secure protocol; statistically secure protocol; 
discrete logarithm problem; one-way permutation 

Class Codes: B6120B (Codes); B6150M (Protocols); B6210L (Computer 
communications) ; C6130S (Data security) ; C5640 (Protocols) ; C6150C ( 
Compilers, interpreters and other processors); C6120 (File organisation) 



11 fS/^ (Item 1 from file: 34) 

DIALOG (R) File 34 : SciSearch (R) Cited Ref Sci 
(c) 2006 Inst for Sci Info. All rts . reserv. 

07490406 'Genuine Article# : BM51F Number of References: 38 
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Series: LECTURE NOTES IN COMPUTER SCIENCE 
Language: English Document Type: ARTICLE 
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Journal Subject Category: COMPUTER SCIENCE, THEORY & METHODS 
Abstract: We present new, efficient and practical schemes for construction 
of collision-resistant hash functions , and analyze some simple 
methods for combining existing hash - function designs so as to 
enhance their security. 

In our new constructions, we first map the input to a slightly 
longer string using a primitive we introduce called secure ' stretch 
functions . These are length- increasing almost surely injective one-way 
functions that sufficiently randomize their inputs so that it is hard 
for an adversary to force the outputs to fall into a target set. Then 
we apply a compression function to the output of the stretch 
function . We analyze the security of these constructions under 
different types of assumptions on both stretch and compression 
functions These assumptions combine random- function models, 
intractability of certain ' 'biasing' ' tasks, and the degeneracy 
structure of compression functions . The use of stretching seems to 
allow reduced requirements on the compression function , and may be of 
independent interest. 

These constructions allow one to use popular and efficient 
primitives such as MD5 , SHA -1, and RIPEMD that may exhibit 
weaknesses as collision-resistant functions . But no attacks are 
currently known on their one-way and randomizing properties, when they 
are used as stretch functions as in our constructions. There are 
several collision-resistant hash functions based on DEs for which 
there are no known effective attacks, but which are too slow for most 
practical applications . Our use of stretch functions enable us to 
base our compression function on DEs so that the resulting hash 
function achieves practical speeds: a test implementation runs at 40% 
of the speed of MD5 . 

We also suggest some imperfect random-oracle models, showing how to 
build better primitives from given imperfect ones. In this vein, we 
also analyze how to defend against a collision-finding adversary for a 
given primitive by building ' 'independent' ' primitives. 
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Abstract: For many cryptographic primitives, e.g., hashing and 

pseudorandom functions & generators, doubling the output length is 
useful even if the doubling transformation is not reversible. For these 
cases, me present a non-reversible construction based on a Benes 
network, as an alternative to the traditional Feistel construction 
(which is the basis of DES) . 

Assuming that a given primitive behaves like an n-bit to n-bit 
random function , ;we present a length-doubling scheme that yields a 
an-bit to an-bit function that provably requires Omega (2 (n)) queries 
to distinguish with Theta(I) probability from a truly random function 
of that length. This is true even if the adversary is of unlimited 
computing power and is allowed to query the ftinction adaptively Our 
construction is minimal in the sense that omitting any operation 
makes the resulting network susceptible to birthday attacks using 
0 (2 (n/2 ) ) queries . 

Feistel networks also use truly random n-bit functions to achieve 

2n-bit functions . Luby and Rackoff [16] showed that 3 and 4 round 

Feistel networks require Omega ( 2 (n/2 ) ) queries to distinguish with 0(1) 

probability from truly random. We show that these bounds are tight by 

showing that these networks are susceptible various types of birthday 

attacks using 0(2 (n/2)) queries. 
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Program profile information reuse system has processing engine to process 
portions of two versions of program to produce two values using set of 
information at desired fuzziness level 

Patent Assignee: MICROSOFT CORP (MICT ) 

Inventor: MCFARLING S A; PIERCE K B; VENKATESAN R ; WANG Z 
Number of Countries: 001 -Number of Patents: 001 
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Patent Details: 
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Abstract (Basic) : US 6954747 Bl 

NOVELTY - The program profile information reuse system (200) has a 
propagator (208) to propagate profile information when a match between 
first and second values is found using a comparator (206). Processing 
engine (204) processes a portion of first version of a program to 
produce the first value and a portion of a second version of the 
program to produce the second value, using a set of information at a 
desired fuzziness. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
method for comparing versions of a program in a binary format . 

USE - For reusing profile information of a program. 

ADVANTAGE - Allows profile information to be reused by various 
versions of a program. Allows more time to collect profile information 
not found in the reused file information. 

DESCRIPTION OF DRAWING (S) - The figure is a system diagram that 
shows the engine for comparing two versions of a program. 

Program profile information reuse system (200) 

Processing engine (204) 

Comparator (206) 

Propagator (208) 
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Stream cipher designing method £or secure digital commxinication in 
networked confuting environment, involves rotating storage units 
serially, when threshold values corresponding to output pairing results 
are reached 
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Abstract (Basic) : EP 1583278 Al 

NOVELTY - The method involves storing results provided by a stream 
cipher output rule, sequentially in first, second and third storage 
units implement in a memory device. The results obtained by pairing 
individual values from first and third storage units which are active 
at any given time, are output. The storage units are serially rotated 
when threshold values corresponding to the output results are reached. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) stream cipher designing system; and 

(2) computer-readable medium storing stream cipher designing 
program. 

USE - For designing stream cipher using revolving buffers in 
networked computing environment including communication media such as 
wired or direct-wired connection, wireless media such as acoustic 
media, radi^'o frequency (RF) media, wireless fidelity (WiFi) network, 
cellular network and Bluetooth network, for providing secure digital 
communication of information such as user's bank account, medical data 
and other private/sensitive information. 

ADVANTAGE - Effectively produces sequences with improved 
statistical properties, such that the sequences are readily analyzed 
using algebraic techniques . 

DESCRIPTION OF DRAWING (S) - The figure shows a flow chart 
explaining the stream cipher designing process . 
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Abstract (Basic) : US 20050210260 Al 

NOVELTY - The message authentication code provision method involves 
providing length controllable hash values comprised of vector pairs 
that can be processed as one instruction in single instruction, 
multiple data (SIMD) equipped computational processor where the vector 
pair is treated as a double word. 

USE - For providing message authentication code based on unimodular 
matrices for document indexing and retrieval, document integrity 
checking for database and secure networks and web search and server 
applications and for other data protection scheme such as checksumming 
critical data e.g. airplane flight control information. 

ADVANTAGE - Provides universal hash function with reversible 
properties and high speed performance. 

DESGRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
method of facilitating data transformation. 
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Digital data e.g. movie, de synchronized fingerprinting method, involves 
selecting embedding regions in data for embedding fingerprints at each 
regions to produce de synchronized fingerprinted data 

Patent Assignee: MICROSOFT CORP (MICT ) 

Inventor: KUCUKGOZ M; MIHCAK M K; VENKATESAN R 

Number of Countries: 043 Number of Patents: 008 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week • 

US 20050175224 Al 20050811 US 2004777915 A 20040211 200559 B 
CA 2491826 Al 20050811 CA 2491826 A 20050110 200560 

JP 2005227756 A 20050825 JP 20054479 A 20050111 200560 
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AU 2004240154 Al 20050825 AU 2004240154 A 20041215 200562 
BR 200405606 A 20050927 BR 20045606 A 20041217 200565 

CN 1655500 A 20050817 CN 200461568 A 20041227 200572 

MX 2005000524 Al 20051001 MX 2005524 A 20050111 200620 

Priority Applications (No Type Date) : US 2004777915 A 20040211 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20050175224 Al 21 H04N-007/167 

CA 2491826 Al E G06F-012/14 

JP 2005227756 A 27 G09C-005/00 

EP 1569063 A2 E G06F-001/00 

Designated States (Regional) : AL AT BA BE BG CH CY CZ DE DK EE ES FI FR 
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AU 2004240154 Al G06F-012/14 

BR 200405606 A G06K-009/00 

CN 1655500 A H04L-009/14 - 

MX 2005000524 Al G06K-009/00 

Abstract (Basic) : US 20050175224 Al 

NOVELTY - The method involves selecting embedding regions in a 
digital data for embedding fingerprints and selecting desynchronization 
regions for desynchronizing copies of the data from each other. Random 
desynchronization is performed for each of the desynchronization 
regions to randomly vary a width of each desynchronization region. The 
fingerprints are embedded at each embedded regions to produce 
desynchronized fingerprinted data. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(A) a computer-readable medium having computer-executable 
instructions for performing the computer- implemented method 

(B) a process for detecting and extracting fingerprint from digital 

data 

(C) a desynchronized fingerprinting system for desynchronized 
fingerprinting of copies of an original digital multimedia product. 

USE - Used for desynchronized fingerprinting of a digital data e.g. 
movie and audio . 

ADVANTAGE - The method enables identification of large number of 
collaborators without the use of fingerprinting codes and provides 
strong deterrent to illegal copying. 

DESCRIPTION OF DRAWING (S) - The drawing shows a general flow 
diagram of a desynchronized embedding process of a desynchronized 
fingerprinting method. 
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Processor readable medium for e.g. personal computer, has instructions 
for calculating and g[uantizing rational statistics e.g. semi-global 
characteristics, of regions, where digital good is water marked based on 
statistics 

Patent Assignee: MICROSOFT CORP (MICT ) 
Inventor: LIU T; MIHCAK M K; VENKATESAN R 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20050165690 Al 20050728 US 2004764345 A 20040123 200556 B 

Priority Applications (No Type Date) : US 2004764345 A 20040123 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20050165690 Al 15 G06F-017/60 

Abstract (Basic) : US 20050165690 Al 

NOVELTY - The medium has instructions for obtaining a digital good 
e.g. audio signal, by a goods obtainer (210), and partitioning the good 
into a set of regions by a partitioner (230) . The good is received by a 
transformer that puts the good in a canonical form. Rational statistics 
e.g. semi-global characteristics, of the regions are calculated and 
quantized, and the digital good is water marked based on the statistics 
of the regions , 

DETAILED DESCRIPTION - An INDEPENDENT CLAIMS is also included for a 
watermark embedding system comprising a partitioner to segment a 
digital' good into regions. 

USE - Used for water marking digital good e.g. audio signal and 
digital image, in a computing system e.g. personal computer, server 
computer, laptop device, multiprocessor system, microprocessor- based 
system, programmable consumer electronics, wireless phone, network 
personal computer, minicomputer and mainframe computer. 

ADVANTAGE - The rational statistics e.g. semi-global 
characteristics, of the regions are calculated and quantized, and 
digital good is water marked based on the statistics, thus minimizing 
perceptual distortion between watermarked data and data of the digital 
goods . 

DESCRIPTION OF DRAWING (S) - The drawing shows a schematic block 
diagram watermark embedding system. 
Audio signal (205) 
Goods obtainer (210) 
Transformer (220) 
Partitioner (230) 

Region statistics calculator (240) 
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Processor-readable medium storing digital goods representation program, 
comprises codes to represent digital goods e.g. audio clips in defined 
representation domain, based on matrix invariances including singular 
value decomposition 

Patent Assignee: MICROSOFT CORP (MICT ); K02AT S S (KOZA-I) ; MIHCAK M K 
(MIHC-I); VENKATESAN R (VENK-I) 

Inventor: KOZAT S S; MIHCAK M K; VENKATESAN R 

Number of Countries: 002 Number of Patents: 002 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20050149727 Al 20050707 US 2004752268 A 20040106 200553 B 

JP 2005196744 A 20050721 JP 2004353231 A 20041206 200553 

Priority Applications (No Type Date) : US 2004752268 A 20040106 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20050149727 Al 13 H04L-009/00 
JP 2005196744 A 21 G06F-012/14 

Abstract (Basic) : US 20050149727 Al 

NOVELTY - The digital goods such as audio signals /digital images 
are represented in a defined representation domain, based on matrix 
invariances including singular value decomposition (SVD) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) computing device; 

(2) computer; and 

(3) content distribution system. 

USE - For representing digital goods including image, audio clips, 
video, multimedia, software and database, distributed to consumer 
through internet, in defined representation domain, for adversarial and 
non-adversarial applications and in certification applications. 

ADVANTAGE - Enables considering the digital goods as two 
dimensional surfaces in a three dimensional space, by using singular 
value decomposition (SVD) . 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart explaining 
the digital goods representation method. 
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Processor-readable medium storing programs for hashing techniques, 
includes instructions for representing digital goods in defined 
representation domain based upon matrix invariance 

Patent Assignee: MICROSOFT CORP (MICT ) 

Inventor: KOZAT S S; MIHCAK M K; VENKATESEN R; VENKATESAN R 

Number of Countries: 039 Number of Patents: 005 
Patent Family: 
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Priority Applications (No Type Date) : US 2004752268 A 20040106 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
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Abstract (Basic) : EP 1553476 A2 

NOVELTY - Processor readable medium stores instructions for 
representing digital audio clip, digital video, database and a software 
image in a defined representation domain based on the matrix 
invariance. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) computing device; 

(2) computer for representing digital goods in defined 
representation domain; 

(3) method for representing digital goods in defined representation 
domain; and 

(4) system for representing digital goods in defined representation 
domain. 

USE - For storing hashing techniques used in database management, 
querying, cryptography, content recognition, water marking, content 
based key generation and synchronization of audio and video streams. 
Also used to search the web for digital goods suspected of having being 
pirated, to generate secret keys based upon the content of signal. 

ADVANTAGE - Produces new representation of digital goods in a new 
defined representation domain. 

DESCRIPTION OF DRAWING (S) - The figure shows a schematic view of 
the computing environment. 

computing environment (300) 

computer (302) 

magnetic disk drive (318) 

removable magnetic disk (320) 

optical disk drive (322) 

removable optical disk (324) 
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Isogenies usage method in cryptosystem, involves generating isogeny that 
maps several points of two elliptic curves, and encrypting /decrypting 
message using corresponding public keys based on generated isogeny 

Patent Assignee: MICROSOFT CORP (MICT ) 

Inventor: JAO D Y; VENKATESAN R 

Number of Countries: 043 Number of Patents: Oil 
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Priority Applications (No Type Date): US 2004816083 A 20040331; US 
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Patent Details: 
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Abstract (Basic) : EP 1528705 Al 

NOVELTY - An isogeny that maps several points of two elliptic 
curves, is generated. A public key corresponding to the generated 
isogeny is published. A message is encrypted and decrypted using 
encryption and decryption key corresponding to the isogeny, 
respectively. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) isogenies usage system; and 

(2) computer-readable medium storing isogenies usage program. 
USE - For using isogenies for cryptosystem used for providing 

secure digital communication of remotely accessed bank accounts, 
medical data or other private and sensitive information, through 
network such as acoustic network, radio frequency (RF) network, 
infrared (IR) network, wireless fidelity (WiFi) network, cellular 
network. Also in applications such as blind signatures, hierarchical 
systems. 

ADVANTAGE - Allows the public key encryption system to provide 
additional security through aggregate verification. 



DESCRIPTION OF DRAWING (S) - The figure shows a flow diagram 
explaining the usage of isogenies in cryptpsystem. 
pp; 18 DwgNo 1/6 

Title Terms: METHOD; GENERATE; MAP; POINT; TWO; ELLIPSE; CURVE; MESSAGE; 

CORRESPOND; PUBLIC; KEY; BASED; GENERATE 
Derwent Class: TOl; WOl 

International Patent Class (Main): G09C-001/00; H03M-013/07; H04K-001/00; 

H04L-009/28; H04L-009/30; H04L-009/32 
International Patent Class (Additional) : G06F-007/72 
File Segment: EPI 



6/5/9 (Item 9 from file: 350) 

DIALOG(R) File 350:Derwent WPIX 

(c) 2006 Thomson Derwent . All rts . reserv. 

016755648 **Image available** 

WPI Ace No: 2005-079926/200509 

Related WPI Acc No: 2003-776889 

XRPX Acc No: N05-070291 

Text content recognition method in computer involves text -sifting 
contents of text to remove p\xnctuation and non-essential words and 
determining hash value based on sifted subtext 

Patent Assignee: MICROSOFT CORP (MICT ) 

Inventor: MALKIN M T; VENKATESAN R 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 
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Patent Details: 
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US 20040268220 Al 20 G06F-017/00 Cont of application US 2001843255 

Abstract (Basic) : US 20040268220 Al 

NOVELTY - The contents of a text are text-sifted to remove 
punctuation and other non-essential words and the text is put into a 
standard format. The subtext is extracted through a self -synchronized 
approach such as fixed length subtext extraction or variable length 
subtext extraction. The extracted subtext is arranged in a standard 
format. The hash value is determined based on the sifted subtext. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) computer; 

(2) computer readable media; 

(3) method for facilitating detection of textual similarity; 

(4) method of manipulating content of text; and 

(5) text recognition system. 

USE - For facilitating recognition of content of text in e-books, 
electronic publishing , electronic mail (e-mail), portable document 
format (pdf) documents, web pages and on-line newspaper in computer 
(claimed) such as personal computer (PC) , server computer, hand-held or 
laptop computer, multiprocessor system, programmable consumer 
electronics, wireless telephone, general and special purpose 
appliances, application specific integrated circuit (ASIC), network 
personal computer (PC) , minicomputer, mainframe computer and 
distributed computing environment. 

ADVANTAGE - The content of the text-based work is categorized 
automatically in an accurate manner. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the recognizer of the text-based work. 

text identification subsystem (100) 
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Program profile information reuse system processes two different program 
versions at desired fuzziness level, defines match between program 
contents, and propagates profile information for reuse by various program 
versions 

Patent Assignee: MICROSOFT CORP (MICT ) 

Inventor: MCFARLING S A; PIERCE K B; VENKATESAN R ; WANG Z 
Number of Countries: 001 Number of Patents: 001 
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Abstract (Basic) : US 20040230957 Al 

NOVELTY - A processing engine processes the two different versions 
of the program, at desired fuzziness level, and generates two output 
values. When the two values are equal, the comparator defines a match 
between the content of the two versions, and a propagator propagates 
the profile information for reuse by various versions of the program. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) program versions comparison method; 

(2) computer readable medium storing program versions comparison 
program; 

(3) program data comparison method; 

(4) program code comparison method; and 

(5) method for hashing code to compare program versions. 

USE - For reusing profile information of program, for different 
versions of program. 

ADVANTAGE - Enables reusing the profile information of the program, 
thereby reduces the time required for collecting the desired profile 
information, reduces the size and complexity of the program, and 
eliminates the need for generating quality profile information for 
program improvement . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram 
program profile information reuse system. 
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Program profile information reusing system, has processing engine that 
processes two portions of versions of program, to produce respective 
values, where engine uses set of information at desired fuzziness level 
to form values 
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Abstract (Basic) : US 20040210885 Al 

NOVELTY - The system has a propagator to propagate profile 
information when a comparator defines a match between two values. A 
processing engine processes a portion of a version (102) of a program 
to produce one of the values and another portion of another version 
(112) of the program to produce another value, where the processing 
engine uses a set of information at a desired fuzziness level to 
produce the values . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(A) a method for comparing versions of a program in binary format 

(B) a computer readable medium having instructions stored for 
causing a computer to perform a method for comparing versions of a 
program in binary format 

(C) a method for hashing code to compare versions. 

USE - Used for reusing profile information of a program. 

ADVANTAGE - The method analyzes the program without referring to a 
source code of the program, thereby collecting profile information in a 
desired amount of time, and hence providing effective acceptance level 
of the programs in the market place. 

DESCRIPTION OF DRAWING (S) - The drawing shows a system diagram that 
depicts reusing profile information. 

versions (102, 112) 

Profiles (106, 116) 

Conversions (118) 
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Opaque type libraries provision system for secure data protection of 
variables in personal computer, substitutes selected variable obfuscation 
function for each declared secure variable 
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Abstract (Basic) : US 20040003278 Al 

NOVELTY - An opaque type libraries (OTL) selection module selects 
one of the variable obfuscation functions for each declared secure 
variable and an OTL substitution module substitutes the selected 
function for each variable. An OTL type library database receiving 
queries from the OTL selection module, identifies the variable 
obfuscation functions applicable for variable type corresponding to the 
declared secure variables. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) method for providing secure and opaque type libraries; and 

(2) computer program data product for providing secure and opaque 
type libraries. 

USE - For providing" secure opaque type libraries to automatically 
provide secure variables within programming module of personal 
computers (PCs) , server computers, handheld or laptop devices, 
multiprocessor systems, microprocessor-based systems, programmable 
consumer electronics, network PCs, mini computers, mainframe computers, 
and distributed computing environments. 

ADVANTAGE - Enables to provide secure data protection of variables 
within programming module efficiently. 

DESCRIPTION OF DRAWING (S) - The figure shows illustrate a computing 
system to create secure variables . 

computer (103) 

source code (110) 

OTL processing module (121) 

compiler module (122) 

linker module ( 123 ) 
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Abstract (Basic) : US 20030078853 Al 

NOVELTY - A computing device (14) stores digital license issued by 
license server (24) corresponding to the digital content (12) . A 
digital rights management (DRM) which corresponds to user's rendering 
application, determines whether the user has right to render the 
requested content based on licenses stored for the corresponding 
content if not a license that provides such right is requested from a 
license server and issued. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
digital rights management implementation method. 

USE - For enforcing rights in protected digital content such as 
digital audio, digital video, digital text, digital data, digital 
multimedia to user. 

ADVANTAGE - The enforcement architecture provided allow controlled 
rendering or playing of arbitrary forms of digital content based on the 
license provided for corresponding content, thus preventing user of the 
computing device from making a copy of the content until allowed by the 
content server. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram to 
the enforcement architecture, 
digital content (12) 
computing device (14) 
license server (24) 
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Computer inrplemented digital audio signal identification method involves 
deriving identical hash values for perceptually same digital signals and 
independent hash values for perceptually distinct digital signals 
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Abstract (Basic) : EP 1253525 A2 

NOVELTY - The hash value representative of the digital signal, is 
derived such that perceptually distinct digital signals have hash 
values that are approximately independent of one another and 
perceptually same digital signals have identical hash values. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 



(1) Computer-readable medium storing digital audio signal 
identification program; 

(2) Computer- implemented digital signal hashing method; 

(3) Digital signal processing system; and 

(4) Computer implemented digital signal recognition method. 
USE - For identifying the digital audio signal using computer. 
ADVANTAGE - Improves the recognition of audio content in the 

digital signal deriving identical hash values for perceptually same 
digital signal. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the audio digital signal recognizer, 
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Delta generation method for program binaries, involves identifying 
unmatched blocks which are merged into source control flow graph 
representation so that source and target Control Flow Graph's. (CFG's) are 
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Abstract (Basic) : EP 1205842 A2 

NOVELTY - Control flow graph (CFG) representations of a source 
program (112) and a target program (122) are compared to identify 
matched and unmatched blocks. Edit operati ons that merge the unmatched 
blocks into the source representation, is determined so that source and 
target representations are identical. A delta (142) comprising the 
unmatched blocks and edit operations, is produced. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for : 

(1) Computer readable medium for storing delta generation program; 

(2) Block matching method; 

(3) Patch data structure; 

(4) Patch data structure transmission method; 

(5) Source program patching method; 

(6) Delta generator system; 

(7) Computer readable medium storing data structure comprising 
generated delta; 

(8) -Computer readable medium storing block matching program; 

(9) Method for matching procedures between CFG representations of 
the portions of programs; 

(10) Computer readable medium storing CFG portion matching 
procedure program; 

(11) Method for facilitating matching of blocks between CFG 
representations of the programs; 

(12) Computer readable medium storing block matching facilitating 
program; ^ 

(13) Computer readable medium storing data structure comprising 
delta produced by delta generator system. 

USE - For generating delta between program binaries. 

ADVANTAGE - Common blocks of source and targets CFG's are matched 
in multiple passes so as to improve the matching by relaxing the 
criteria for a match and the register renaming problems is solved so 
that blocks can be fairly compared. 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic block 



diagram of the minimum delta generator for program binaries. 
Source program (112) 
Target program (122) 
Delta (142) 
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Abstract (Basic) : WO 200237331 Al 

NOVELTY - Method consists in deriving a hash value representing the 
received image so that visually distinct images result in hash values 
that are approximately independent of each other and visually similar 
images result in identical hash values. The hash value is stored with 
the image to index it and watermark the image. Hash values from 
different images are compared. 

DETAILED DESCRIPTION - There are INDEPENDENT CLAIMS for (1) a 
digital image processing system, (2) a digital image hash system, (3) a 
hash value program. 

USE - Method is for hashing digital images in databases and can be 
used for on-line searches of web sites for detection of pirated 
copies . . 

ADVANTAGE - Method allows modest changes to an image which may or 
may not be perceptible to the eye without resulting in different hash 
values for the original and modified images. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of an 
image distribution system. 
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Digital data distribution e.g. for software products, involves modifying 
initial digital goods such that modified digital goods is operatively 
different in configuration but functionally equivalent to initial digital 
goods 
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Abstract (Basic) : WO 200169354 A2 

NOVELTY - Initial digital goods is provided to a computer. The 
initial digital goods is modified using unique key data to selectively 
individualize the initial digital goods such that the modified digital 
goods is operatively different in configuration but functionally 
equivalent to the initial digital goods. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Recording medium containing instructions for distributing break 
once run everywhere (BORE) resistant digital goods; 

(b) Arrangement for use in host computer; 

(c) System for distributing BORE resistant digital goods 
USE - For distribution of break once run everywhere (BORE) 

resistant digital data such as software, music, video and books. 

ADVANTAGE - The BORE resistant digital goods distribution is easy 
and cost effective for digital goods developer or content producer to 
implement, and are not overly burdensome on the consumer. The modified 
digital goods is substantially difficult to undermine on any 
significant scale, since each copy is uniquely configured for use by an 
authorized c onsumer/ computer . 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart of 
computer network. 
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Abstract (Basic) : US 20020018560 Al 

NOVELTY - A value associated with copies of a product is received 
and padded using a recognizable pattern. The padded value is converted 
to a number represented by a particular number of bits. The number is 
converted to an element of Jacobion curve and the element is raised to 
a particular power. The result is compressed and output as a product 
identifier . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Product identifier validation method; 

(b) Data encryption method. 

(c) Data decryption method. 

(d) Data encryption system. 

(e) Data decryption system. 

USE - For generating product identifier in crypto systems, for 
validating data in software media e.g. CD-ROM, DVD storing copies of 
application program such as word processing program, spreadsheet 
program, etc. 

ADVANTAGE - Reduces the incidence of unauthorized copying of 
software product. A variety of different curves is used, and in one 
implementation the curve is a hyperelliptic curve over a finite field. 
The product identifier is validated by reversing encryption process and 
extracting padded value. 

DESCRIPTION OF DRAWING (S) - The figure shows an exemplary system 
using a product identifier to validate software. 
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Access method for secure data held on remote computer involves a callable 
interface to invoke different instructions depending on the repository to 
be used 
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Abstract (Basic) : WO 200201334 A 

NOVELTY - Decoupling interface is application programmer interface 
(API) usable with different dynamically linkable libraries. Each secure 
repository has hidden cryptographic key. Code that applies key without 
requiring access to copy of key. Code generated based on data 
identifying hardware resources available at computer being used. Code 
may also be based on a random number. 

DETAILED DESCRIPTION - Decoupling interface provides a common 
communication and authentication interface for different secure 
repositories and acts to invoke the appropriate instructions for use by 
the selected repository. Functions implemented by repository include 
decryption and validation of cryptographically signed information. 

INDEPENDENT CLAIMS are included for 

(a) a method of communicating between a software process and one of 
a number of secure repositories 

(b) a secure repository 

(c) a method of communicating with one of a number of secure 
repositories 

(d) a computer readable medium carrying instructions for 
communicating with one of a number of secure repositories 

(e) and a method of authenticating a first software process to a 
second software process 

USE - In software-based repositories. 

ADVANTAGE - Allows the use of multiple secure repositories. 
Dwg .0/9 

Title Terms: ACCESS; METHOD; SECURE; DATA; HELD; REMOTE; COMPUTER; 

INTERFACE; INVOKE; INSTRUCTION; DEPEND; REPOSITORY 
Derwent Class: TOl; WOl 

International Patent Class (Main) : G06F-001/00 
File Segment: EPI 



6/5/20 (Item 20 from file: 350) 

DIALOG (R) File 3 50:Derwent WPIX 

(c) 2006' Thomson Derwent . All rts . reserv. 



014319262 

WPI Acc No: 2002-139964/200218 

XRPX Acc No: N02-105459 

Cryptographic key method for providing a software-based secure repository 
by receiving data identifying the computer hardware and creating 
instructions for encrypting data on that hardware 
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Abstract (Basic) : WO 200201333 A 

NOVELTY - Repository may be coupled to application program which 
uses secure services of repository by way of a decoupling interface 
which provides a common communication and authentication interface for 
different secure repositories and invokes the appropriate instructions 
for use by the selected repository. Decoupling interface may take form 
of single application programmer interface (API) usable with , different 
dynamically linkable libraries. 

DETAILED DESCRIPTION - The secure repository has a hidden 
cryptographic key and code that applies the key without requiring 
access to a copy of the key. The code is generated based in part upon 
data identifying the hardware resources available at the computer being 
used. The code may also be based on a random number. The functions 
implemented by the repository include decryption and validation of 
cryptographically signed information. 

INDEPENDENT CLAIMS are included for 

(a) a computer readable medium carrying instructions for using a 
cryptographic key 

(b) a system for providing a secure repository 

(c) a method of enabling the performance of an action on a 
computing device 

(d) a system for performing an action on a computing device 

(e) a method of using encrypted information at a computing device 

(f) and a computer readable medium carrying instructions for using 
encrypted information at a computing device 

USE - Providing a secure repository for data. 

ADVANTAGE - provides a secure repository individualized for any 
suitable hardware. 
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Secure repository with layers of tamper resistance for providing con^uter 
security using hidden cryptographic key and code to apply key without 
requiring access to copy of key 
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Abstract (Basic) : WO 200201327 A 

NOVELTY - A cryptographic code generator (412) generates a code for 
inclusion in a block box (240), applying the cryptographic keys (248) 
and object keys from a database (408) and creating code to hide them in 
the black box. The key includes asymmetric or public/private key pairs, 
which are hidden in the sense that they are never actually represented 
in numerical form. The generator can also create code to use the key to 
validate cryptographic signals without requiring access to the key. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for a method 
of creating a computer program that uses a cryptographic algorithm and 
for a computer readable medium with instructions for securely 
decrypting data. 

USE - Providing secure repository with layers of tamper resistance. 



ADVANTAGE - Resisting discovery of secret keys. 

DESCRIPTION OF DRAWING (S) - The drawing shows the repository 

Code generator 412 

Black box 240 

Cryptographic key 248 

Database 408 
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Cryptographic identifier forzoing apparatus for optical disk, has 
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Abstract (Basic) : WO 200169355 Al 

NOVELTY - A processor randomly selects a nodal pair from input flow 
pattern. The processor establishes execution flow and the associated 
routine to splice the flow patterns of a watermark and an unmarked code 
integrally including all the different routing and associated execution 
flow. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Cryptographic identifier formation method; 

(b) Computer readable medium containing instructions to form 
cryptographic identifier; 

(c) Executable computer code marked with identifier 

USE - For embedding highly tamper-resistant watermark codes to read 
only optical disks such as compact disk read only memory (CD-ROM) , 
digital video disk (DVD) , and magnetic disk which contains copyright of 
application software. 

ADVANTAGE - Since the flow pattern is tightly spliced, removal of 
the watermark is effectively impossible. The codes for routines are 
added such that the flow pattern of watermarked code and an unmarked 
code are same, making the watermark highly tamper-proof. 

DESCRIPTION OF DRAWING (S) - The figure shows a simplified high 
level block diagram of watermarking technique software. 
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Black box key file generating apparatus for digital rights management 

system, has code optimizer and key manager which produces key file which 

is forwarded to re<xue sting management system 
Patent Assignee: MICROSOFT CORP (MICT ) 
Inventor: DAVIS M; PEINADO M; VENKATESAN R 
Number of Countries: 092 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 200152471 Al 20010719 WO 2000US23106 A 20000822 200167 B 

AU 200069279 A 20010724 AU 200069279 A 20000822 200168 



Priority Applications (No Type Date) : US 2000525509 A 20000315; US 

2000176425 P 20000114 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

WO 200152471 Al E 130 H04L-009/08 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY CA CH 
CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID XL IN IS JP KE 
KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO 
RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 

Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 
IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TZ UG ZW 
AU 200069279 A H04L-009/08 Based on patent WO 200152471 

Abstract (Basic) : WO 200152471 Al 

NOVELTY - A code optimizer receives a master executable and 
randomized optimization parameters as inputs and produces corresponding 
outputs. A key manager (84) receives an initial key file (82) and set 
of current black box keys as input, to produce a key file including set 
of keys of current and initial black boxes. The key file (81) is 
forwarded to requesting digital rights management system. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
method for generating new black box key file. 

USE - Use in digital rights management systems for enforcing rights 
on digital contents like digital audios, digital videos, digital data, 
digital text, digital multimedias, etc. 

ADVANTAGE - A flexible and content owner controllable digital 
enforcement for digital content is achieved by forwarding the nth 
executable and the nth key file which is extracted by key manager to 
the requesting DRM system. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
black box key file generating apparatus. 

Key file (81) 

Initial key file (82) 

Key manager (84) 
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Encrypting a digital object based on key ID selected for the digital 

object, using selected key ID as input to a selected function output of 

which is used as key for the digital object 
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Abstract (Basic) : WO 200152019 Al 

NOVELTY - The digital object is encrypted according to the key and 
distributed along with the key ID. The key ID is selected according to 
a member selected from a group randomly and serially, and used along 
with a secret seed as input to the function. The output of the function 
is used as a symmetric encryption and decryption key for the digital 
object . 

DETAILED DESCRIPTION - AN INDEPENDENT CLAIM is made for: 

(a) A method of producing a key for decrypting an encrypted digital 
object ; 

(b) A method of requesting a key for decrypting an encrypted 
digital object; 

(c) A method of producing a security key. 

USE - For enforcing rights in digital content, such that 
enforcement architecture allows access to encrypted digital content 
only in accordance with parameters specified by license rights acquired 
by user of the digital content, such as digital audio, digital video, 
digital text, digital data, and digital multimedia for distribution to 
users . 

ADVANTAGE - Invention allows owner of digital content to specify 
license rules that must be satisfied before such digital content is 
allowed to be rendered e.g. on user's computing device. 

DESCRIPTION OF DRAWING (S) - Figure shows a flow diagram of various 
steps performed during derivation of a decryption key from a key ID. 
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Abstract (Basic) : WO 200078118 A2 

NOVELTY - The input digital plain text or cipher text block is 
converted into the output digital cipher text or plain text block by 
predefined sequence of order manipulations as the primitive, additions 
and mod (2n) multiplication operations where n' is a predefined 
integer. The addition and multiplication collectively implement the 
primitive, but without calculating a value for mod (Mn) . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) Computer readable medium; 

(b) Apparatus for encrypting or decrypting block of input digital 
plain text or cipher text 

USE - For use in highly sophisticated general purpose devices e.g. 
personal computers and workstations and simple dedicated devices e.g. 
smart cards, remote controls and electronic appliances for encrypting 
or decrypting block of input digital plain text or cipher text. 

ADVANTAGE - The primitive is implemented for computing a checksum 
without any need for modem operation, hence processing time is reduced. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram 
explaining the cryptographic process. 
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Abstract (Basic) : WO 200075750 A2 

NOVELTY - Blocks of plain text input image are processed through a 
primitive that uses a predefined function f (x) =ax+bmod (M) for 
generating the parameter, where a,b are integers and M is integer prime 
number. The primitive replaces mod(M) operation by mod 2n 
multiplication, order manipulation like byte or word swap and addition 
operation. 

DETAILED DESCRIPTION - A processor computes predefined intermediate 
processing results y=F{x) of message blocks through the primitive. The 
intermediate results are concatenated to produce the parameter. 
INDEPENDENT CLAIMS are also included for the following: 

(a) Computer readable medium; 

(b) parameter generating apparatus 

USE - For generating cryptographic parameter e.g. checksum (MAC) 
are stream cipher without modular operation for encryption/decryption 
of message and to protect information in PC, workstation, smart cards, 
remote controls and electronic appliances. Also for providing secured 
electronic communication in computer network e.g. E-mail communication 
in Internet . 

ADVANTAGE - Replaces complex modular operation by simple elementary 
register operations hence reduces processing time and cost to a greater 
extent . 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram 
explaining cryptographic process used to generate MAC. 
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Abstract (Basic) : WO 200057684 A2 

NOVELTY - A unique black box having a public and private key pair 
is generated by a black box server, in response to a request from 
digital' rights management system (DRM) . The black box is then delivered 
to the DRM which then installs the black box. 

DETAILED DESCRIPTION - The DRM requests for black box to the black 
box server via Internet connection when the previously installed black 
box is not current or non-unique. The black box is generated by the 
black server and delivered to the DRAM along with an identifying 
indicating currency, version number, digital certificate. A portion of 
the private key of the generated black box is encrypted according to 
software code associated with generated black box. An INDEPENDENT CLAIM 
is also included for black box obtaining program. 

USE - For enforcing rights in digital content such as digital 
audio, digital text, digital multimedia in personal computer. 

ADVANTAGE - Prevents user of the computing device from making copy 
of digital content, except allowed by the content owner. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram 
illustrating the steps performed in connection with DRM system. 
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Abstract (Basic) : WO 200059150 A2 

NOVELTY - A computing device (14) receives distributed digital 
content from a content server (22) and stores digital license 
corresponding to the digital content (12) . A digital rights management 
(DRM) system on the computing device is invoked by a rendering 
application and determines whether a right to render digital content in 
the manner sought exists based on digital license stored in the 
computing device. 

DETAILED DESCRIPTION - The digital content (12) in encrypted form 
is distributed by content server and a license server (24) issues 
digital license corresponding to the digital content. The content and 
license servers are communicatively coupled to internet. The digital 
license includes a decryption key for decrypting the encrypted digital 
content and a description of rights conferred by the license. An 
INDEPENDENT CLAIM is also included for digital rights management 
implementing method. 

USE - For allowing access to digital contents such as digital 
audio, video, text and digital multimedia and enforcing rights in 
protected digital content on a medium such as internet, optical disk. 
For handheld devices, multiprocessor systems, microprocessor based or 



progranunable consumer electronics, network PCs, mini computers, main 
frame computers . 

ADVANTAGE - Prevents user of the computing device from making a 
copy of digital content, except otherwise allowed by content owner. 
Enables user to obtain license from a license server without any action 
necessary on the part of the user. 

DESCRIPTION OF DRAWING (S) - The figure shows block diagram of 
enforcement architecture. 

Digital content (12) 

Computing device (14) 

Servers (22,24) 
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Abstract (Basic) : WO 200059152 A2 

NOVELTY - The method involves deriving a key from a source 
available to a device. A digital signature is obtained from a digital 
content package for applying the key to digital signature to validate 
the digital signature and digital content package. The key used on the 
digital signature is derived for applying the key to a digital 
signature from the license to validate the digital signature and the 
license . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
computer readable medium. 

USE - Used in digital rights management and enforcement of digital 
content like digital audio, digital video, digital text, digital data, 
digital multimedia, etc. 

ADVANTAGE - The user of a computing device is prevented from making 
a copy of the digital contents except allowed by the content owner is 
achieved by deriving a key from the device source which is applied to 
the digital signature obtained from the digital content package for 
validating the digital content package. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram 
showing the key transaction steps to validate a license and a piece of 
digital content. 
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AU 9954576 A H04L-009/32 Based on patent WO 9967920 
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Abstract (Basic) : WO 9967920 Al 

NOVELTY - Authentic signature is generated using generator value in 
conjunction with 3 keys, public, private and secret keys, which 
increases security associated with cryptographic signatures generated 
via conventional 2-key public key system. A unique product copy indicia 
(75) is formed by concatenating an identifier, for a given copy (70), 
with its corresponding authentic signature, used later by the user. 

USE - For producing privately authenticatable cryptographic 
signatures and for using these signatures in conjunction with a product 
copy . 

ADVANTAGE - Knowledge of the public and private keys alone is quite 
insufficient to permit persons, without knowledge of the secret key, to 
generate a new signed message pair containing an authentic signature. 

DESCRIPTION OF DRAWING (S) - The drawing shows a high level 
simplified block diagram of CD-ROM production system 5 that 
incorporates the system. 

the indicia for the unique product copy (75) 



the product copy of the CD ROM package (70) 
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Abstract (Basic) : WO 9807253 A 

The method involves choosing integers k and n, with the number of 
ways of choosing k members from a set of n numbers is sufficiently 
large. Positive integers are randomly chosen and for each integer a 
value beta is computed. The integers and the beta are stored in pairs 
in a table. When a private key and public keys are desired, k pairs 
from the table are randomly selected. 

The private key is evaluated as a sum of integers of the selected 
pairs and the sum is evaluated. The online steps are restarted if the 
sum is zero. The public key is evaluated as a product of the beta of 
the selected pairs and the product is evaluated. 

ADVANTAGE - Increased speed in calculating second and subsequent 
key pairs. 

Dwg . 1/6 

Title Terms: PUBLIC; KEY; ACCELERATE; METHOD; SECURE; PARAMETER; DATABASE; 

CONTROL; MODULE; OPERATE; SYSTEM; PRE; COMPUTATION; DEVICE; OFF-LINE; 

REDUCE; AMOUNT; DISCRETE; LONG; INTEGER; PERFORMANCE; ON-LINE 
Derwent Class: P85; WOl 

International Patent Class (Main) : G06F-001/02 ; G09C-001/00; H04L-009/30 
International Patent Class (Additional) : G06F-007/72 ; G06F-017/10 ; 

H04L-009/00 
File Segment: EPI ; EngPI 



6/5/32 (Item 32 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2006 Thomson Derwent . All rts . reserv. 



011742918 **Image available** 
WPI Acc No: 1998-159828/199814 
XRPX Acc No: N98-126985 

Random nxunber stretching method e.g. for secure pseudo random bit 
generator - having front end generator, selector, random fwction 
processor, graph processor and bit wise exclusive-or circuit with pseudo 
random bit generator stretching bit strings by use of certain one way 
functions which act on bit strings 
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Abstract (Basic) : WO 9807251 A 

The method involves receiving a random number, A one-way function 
is performed on the random number to provide a longer random number, 
the longer random number is used as a one-time pad for encryption. The 
step of receiving the random number comprises receiving a 
cryptographically secure random number. 

The step of performing the one-way function involves performing a 
cryptographic function which behaves like a random function. The step 
of performing the one-way function involves performing several one-way 
functions on the random number to generate several longer random 
numbers. The longer random numbers are concatenated. 

ADVANTAGE - Increased speed and secure encryption. 
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Seed generator method for cryptographically strong bit streams - involves 
using first seed generator and random key generator to produce iterative 
outputs that are combined with two other seeds 
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Abstract (Basic) : WO 9720266 A 

The seed generator method involves using three seed generators . A 
first seed generator (510) is applied to an input register (530) . A 
serial block cipher encoder (550) implements a function (F) based on 
the input register or a random key generator (540) for the first random 
key. The encoder's output is used as feedback to its input. 

An inner product circuit (560) receives the input to the encoder 
and also inputs from second (520) and third (570) seed generators. It 
also has a random key input (542) . The inner products are XOR'ed and 
parity bits used as the output (561) . 

ADVANTAGE - Provides output that is cryptographically strong and 
has no feasible procedure to separate it from truly random sequences. 
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Cryptographic hash function generation method £or virus protection and 
data security - involves partitioning input bits into new set o£ blocks 
and processing new set o£ blocks with universal hash function generator 
arrangement to produce new set o£ keys 
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Abstract' (Basic) : US 5608801 A 

The method involves partitioning input bits into a new set of 
blocks and processing new set of blocks with the universal hash 
function generator arrangement to produce a new set of keys. The new 
set of keys are inputted to the butterfly generator, to generate a set 
of bits. The exclusive-OR of the set of bits and the fed-back output of 
the butterfly generator are generated to produce a set of 
exclusively-ORed bits. The set of exclusively-ORed bits is processed by 
butterfly generator. The output of the butterfly generator has set of 
exclusively-ORed bits as input is the current hash function. The output 
of the butterfly generator upon the processing of all input bits is the 
cryptographic hash function. 

ADVANTAGE - Uses Strong pseudo-random generator. Uses input data to 
create high quality pseudo-random keys. 
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Cryptographically strong pseudo- random bit generation - using 
unpredicatability properties of relatively slow cryptographically strong 
generator and rapid mixing properties of random walks on expander graphs 
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Abstract (Basic) : US 5515307 A 

The method for generating an output stream of cryptographically 
strong pseudo-random bits from an input stream of either 
cryptographically strong pseudo-random bits or weakly random bits 
involves forming a matrix of bits from the input stream. A seed is 
formed from the input stream. A first set of bits is selected from the 
input stream, using the first set to select rows from the matrix and 
bitwise exclusive-OR ' ing the selected rows to generate a matrix bit 
stream. 

A second set of bits is selected from the input stream. The second 
set is used to generate a graph bit stream, the initial graph bit 
stream is obtained from a neighbour of the seed, with each subsequent 
graph bit stream being obtained from a neighbour of each previous graph 
bit stream. The output stream is generated as the bitwise exclusive-OR " 
of the matrix bit stream and the graph bit stream. 

USE/ADVANTAGE - Fast operation. Behaves almost as if it is using 
real random input and therefore ideal for simulators. 
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Abstract 

Watermarking embeds a secret message into a cover mes- 
sage. In media watermarking the secret is usually a copy- 
right notice and the cover a digital image. Watermarking an 
object discourages intellectual property theft, or when such 
theft has occurred, allows us to prove ownership. 

The Software Watermarking problem can be described as 
follows. Embed a structure W into a program P such that: 
W can be reliably located and extracted from P even after 
P has been subjected to code transformations such as trans- 
lation, optimization and obfuscation; W is stealthy; W has 
a high data rate; embedding W into P does not adversely 
affect the performance of P; suad W has a mathematical 
property that allows us to argue that its presence in P is 
the result of deliberate actions. 

In the first part of the paper we construct an informal 
taxonomy of software watermarking techniques. In the sec- 
ond part we formalize these results. Finally, we propose a 
new software water meirking technique in which a dynamic 
graphic watermark is stored in the execution state of a pro- 
gram. 

1 Introduction 

Apart from Grover [16] and a few recent US patents [10,21, 
28,33], very little (publicly avaiilable) information seems to 
exist on software watermarking in which a copyright notice 
or customer identification number is embedded into a pro- 
gram. This is in contrast to media watermarking which is a 
very active area of research [4,6,22,30]. 

In the present paper we will try to bring together what 
little information does exist in the form of a taxonomy of 
software watermarking techniques, provide a formalization 
of software watermarking, and present new results on dy- 
namic data structure watermarking. 
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1.1 Attacks on Watermarking Systems 

The strength of any steganographic system is a function of 
its data rate, stealthj and resilience. The data rate expresses 
the quantity of hidden data that can be embedded within the 
cover message, the stealth expresses how imperceptible the 
embedded data is to an observer, and the resilience expresses 
the hidden message *s degree of immunity to attack by an 
adversary. All stegcmographic systems exhibit a trade-off 
between these three metrics in that a high data rate implies 
low stealth and resilience. For example, the resilience of a 
watermark can easily be increased by exploiting redundancy 
(i.e. including it several times in the host message) but this 
will result in a reduction in bandwidth. 

To evaluate the quality of a watermarking scheme we 
must also know how well it stands up to different types of 
attacks. In general, no steganographic scheme is immune to 
all attacks, and often several techniques have to be employed 
simultaneously to attain the required degree of resilience. 
In [6] Bender writes about media watermarking: "[] all of 
the proposed methods have limitations. The goal of achiev- 
ing protection of large amounts of embedded data against 
intentional attempts at removal may be unobtainable." 

To illustrate these concepts we will assume the following 
scenario. Alice watermarks a host object O with watermark 
W and key fC, and then sells O to Bob. Before Bob can sell 
O on to Douglas he must ensure that the watermark has 
been rendered useless, or else Alice will be able to prove that 
her intellectual property rights have been violated. Figure 1 
shows the three principal kinds of attacks Bob can launch 
against the watermark: 

subtractive attack If Bob can detect the presence and 
(approximate) location of W, he may try to crop it out 
of O. An effective subtractive attack is one where the 
cropped object has retained enough original content to 
still be of value to Bob. 

distort ive attack If Bob cannot locate W and is willing to 
accept some degradation in quality of O, he can apply 
distortive transformations uniformly over the object 
and, hence, to smy watermark it may contain. An effec- 
tive distortive attack is one where Alice can no longer 
detect the degraded watermark, but the degraded ob- 
ject still has value to Bob. 

additive attack Finally, Bob can augment O by inserting 
his own watermark W (or several such marks). An 
effective additive attack is one in which Bob*s mark 
completely overrides Alice*s original mark so that it 
can no longer be extracted, or where it is impossible to 
detect that Alice's meurk temporally precedes Bob's. 
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